wdtのBlog

摘要： 给定一个起点 (sx, sy) 和一个终点 (tx, ty)，如果通过一系列的转换可以从起点到达终点，则返回 True ，否则返回 False。 从点 (x, y) 可以转换到 (x, x+y) 或者 (x+y, y)。(x,y∈[1, 10^9] ) 思路：朴素做法是，当 tx>ty 时，让 tx 阅读全文

摘要： 给你一个整数数组 queries 。第 j 个查询的答案是在 ints 这个二维数组中找到满足 \(left_i <= queries[j] <= right_i\) 的 长度最小区间 i 的长度 。如果不存在这样的区间，那么答案是 -1 。 两个数组的长度都<=1e5 思路：一般我们都会先遍历 q 阅读全文

摘要： 判断能否将 s 拆分成两个或者多个 非空子字符串 ，使子字符串的 数值 按 降序 排列，且每两个 相邻子字符串 的数值之 差 等于 1（len(s)<=20） 输入：s = "050043" 输出：true 解释：s 可以拆分为 ["05", "004", "3"] ，对应数值为 [5,4,3] 剪 阅读全文

摘要： RT input: 9,8,7,3,4,2,1 output: 9,8,7,2,1 思路： package main import ( "fmt" "math" ) func solve(A []int) []int { st := []int{} minLeft := math.MaxInt32 阅读全文

摘要： 圆环上有10个点，编号为0~9。从0点出发，每次可以逆时针和顺时针走一步，问走n步回到0点共有多少种走法。 输入: 2 输出: 2 解释：有2种方案。分别是0->1->0和0->9->0 f[i][j]表示用i步走到位置j的方案数，比如f[1][1]表示用1步走到1的方案数是2，可能是从0->1或者 阅读全文

摘要： 给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数(n<1e5) 思路：二分距离当前位置 i 前面，可以最大变换的连续数的个数 func maxFrequency 阅读全文

摘要： 有n个任务，且tasks[i] = [enqueueTimei, processingTimei] 意味着第 i​​​​​​​​​​ 项任务将会于 enqueueTimei 时进入任务队列，需要 processingTimei 的时长完成执行。现有一个单线程 CPU ，同一时间只能执行 最多一项 任 阅读全文

摘要： A由 n 个非负整数组成，同时给你一个整数 maximumBit 。你需要执行以下查询 n 次（n<1e5）： 找到一个非负整数 k < 2maximumBit ，使得 A[0] XOR A[1] XOR ... XOR A[A.length-1] XOR k 的结果 最大化 。k 是第 i 个查询 阅读全文

摘要： 给定一个长为n的数组A（n<5*10^5），A[i] （取值范围从 0 到 3）表示在点 i 处的 A[i] 跑道上有一个障碍。如果 A[i] == 0 ，那么点 i 处没有障碍。任何一个点的三条跑道中 最多有一个 障碍。求这只青蛙从点 0 处跑道 2 出发，并想到达点 n 处的 任一跑道 ，请你返 阅读全文

摘要： n 个房间，每个房间的补血道具/怪物对于血量影响记于数组 A，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值。调整，每次仅能将一个怪物房间（负数的房间）调整至访问顺序末尾。返回最少需要调整几次，才能顺利访问所有房间。若调整顺序也无法访问完全部房间，请返回 -1。 思路：一直走， 阅读全文