1631. 最小体力消耗路径(1948) 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ，其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ，且你希望去最右下角的格子 (rows-1, columns-1) （注意下标从 0 开始编号）。你每次可以往 上，下，左，右 四个方向之一移动，你想要找到耗费 体力 最小的一条路径。 一条路径耗费的 体力值 是路径上相邻格子之间 高度差绝对值 的 最大值 决定的。 请你返回从左上角走到右下角的最小 体力消耗值 。 示例 1： 1234输入：heights = [[1,2,2],[3,8,2],[5,3,5]]输出：2解释：路径 [1,3,5,3,5] 连续格子的差值绝对值最大为 2 。这条路径比路径 [1,2,2,2,5] 更优，因为另一条路径差值最大值为 3 。 示例 2： 123输入：heights = [[1,2,3],[3,8,4],[5,3,5]]输出：1解释：路径 [1,2,3,4,5] 的相邻格子差值绝对值最大为 ...

2560. 打家劫舍 IV(2081) 沿街有一排连续的房屋。每间房屋内都藏有一定的现金。现在有一位小偷计划从这些房屋中窃取现金。 由于相邻的房屋装有相互连通的防盗系统，所以小偷 不会窃取相邻的房屋 。 小偷的 窃取能力 定义为他在窃取过程中能从单间房屋中窃取的 最大金额 。 给你一个整数数组 nums 表示每间房屋存放的现金金额。形式上，从左起第 i 间房屋中放有 nums[i] 美元。 另给你一个整数 k ，表示窃贼将会窃取的 最少 房屋数。小偷总能窃取至少 k 间房屋。 返回小偷的 最小 窃取能力。 示例 1： 12345678输入：nums = [2,3,5,9], k = 2输出：5解释：小偷窃取至少 2 间房屋，共有 3 种方式：- 窃取下标 0 和 2 处的房屋，窃取能力为 max(nums[0], nums[2]) = 5 。- 窃取下标 0 和 3 处的房屋，窃取能力为 max(nums[0], nums[3]) = 9 。- 窃取下标 1 和 3 处的房屋，窃取能力为 max(nums[1], nums[3]) = 9 。因此，返回 min(5, 9, 9) = 5 ...

275. H 指数 II 给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数，citations 已经按照 升序排列 。计算并返回该研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （n 篇论文中）至少 有 h 篇论文分别被引用了至少 h 次。 请你设计并实现对数时间复杂度的算法解决此问题。 示例 1： 1234输入：citations = [0,1,3,5,6]输出：3解释：给定数组表示研究者总共有 5 篇论文，每篇论文相应的被引用了 0, 1, 3, 5, 6 次。 由于研究者有3篇论文每篇 至少 被引用了 3 次，其余两篇论文每篇被引用 不多于 3 次，所以她的 h 指数是 3 。 示例 2： 12输入：citations = [1,2,100]输出：2 提示： n == citations.length 1 <= n <= 10^5 0 <= citations[i] <= 1000 citations 按 ...

35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 12输入: nums = [1,3,5,6], target = 5输出: 2 示例 2: 12输入: nums = [1,3,5,6], target = 2输出: 1 示例 3: 12输入: nums = [1,3,5,6], target = 7输出: 4 提示: 1 <= nums.length <= 10^4 -10^4 <= nums[i] <= 10^4 nums 为 无重复元素 的 升序 排列数组 -10^4 <= target <= 10^4 这一题，只能m = l + (r-l)/2 m = l + (r-l+1)/2会导致结果偏左 由于nums 为 无重复元素 的 升序 排列数组，所以if (nums[m] < target)和if (nums[m] <= target)无所谓 1234567891011cl ...

704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 123输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4 示例 2: 123输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1 提示： 你可以假设 nums 中的所有元素是不重复的。 n 将在 [1, 10000]之间。 nums 的每个元素都将在 [-9999, 9999]之间。 这一题，m = l + (r-l)/2和m = l + (r-l+1)/2两者都可以 nums 中的所有元素是不重复的，所以if (nums[m] < target)和if (nums[m] <= target)也无所谓 1234567891011class Solution { public int sear ...

3148. 矩阵中的最大得分(1820) 给你一个由 正整数 组成、大小为 m x n 的矩阵 grid。你可以从矩阵中的任一单元格移动到另一个位于正下方或正右侧的任意单元格（不必相邻）。从值为 c1 的单元格移动到值为 c2 的单元格的得分为 c2 - c1 。 你可以从 任一 单元格开始，并且必须至少移动一次。 返回你能得到的 最大 总得分。 示例 1： **输入：**grid = [[9,5,7,3],[8,9,6,1],[6,7,14,3],[2,5,3,1]] **输出：**9 **解释：**从单元格 (0, 1) 开始，并执行以下移动： - 从单元格 (0, 1) 移动到 (2, 1)，得分为 7 - 5 = 2 。 - 从单元格 (2, 1) 移动到 (2, 2)，得分为 14 - 7 = 7 。 总得分为 2 + 7 = 9 。 示例 2： **输入：**grid = [[4,3,2],[3,2,1]] 输出：-1 **解释：**从单元格 (0, 0) 开始，执行一次移动：从 (0, 0) 到 (0, 1) 。得分为 3 - 4 = -1 。 提示： m == g ...

2851. 字符串转换(2858) 给你两个长度都为 n 的字符串 s 和 t 。你可以对字符串 s 执行以下操作： 将 s 长度为 l （0 < l < n）的 后缀字符串 删除，并将它添加在 s 的开头。 比方说，s = 'abcd' ，那么一次操作中，你可以删除后缀 'cd' ，并将它添加到 s 的开头，得到 s = 'cdab' 。 给你一个整数 k ，请你返回 恰好 k 次操作将 s 变为 t 的方案数。 由于答案可能很大，返回答案对 10^9 + 7 取余 后的结果。 示例 1： 12345678910输入：s = "abcd", t = "cdab", k = 2输出：2解释：第一种方案：第一次操作，选择 index = 3 开始的后缀，得到 s = "dabc" 。第二次操作，选择 index = 3 开始的后缀，得到 s = "cdab" 。第二种方案：第一次操作，选择 index = 1 开始的后缀，得到 s = "bcda" 。第二次操作，选择 i ...

509. 斐波那契数 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： 12F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给定 n ，请计算 F(n) 。 示例 1： 123输入：n = 2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1 示例 2： 123输入：n = 3输出：2解释：F(3) = F(2) + F(1) = 1 + 1 = 2 示例 3： 123输入：n = 4输出：3解释：F(4) = F(3) + F(2) = 2 + 1 = 3 提示： 0 <= n <= 30 一维线性dp 123456789101112class Solution { public int fib(int n) { if (n == 0) return 0; int f[] = new int[n+1]; f[0] = 0 ...

3202. 找出有效子序列的最大长度 II(1974) 给你一个整数数组 nums 和一个 正 整数 k 。 nums 的一个 子序列 sub 的长度为 x ，如果其满足以下条件，则称其为 有效子序列 ： (sub[0] + sub[1]) % k == (sub[1] + sub[2]) % k == ... == (sub[x - 2] + sub[x - 1]) % k 返回 nums 的 最长****有效子序列 的长度。 示例 1： **输入：**nums = [1,2,3,4,5], k = 2 **输出：**5 解释： 最长有效子序列是 [1, 2, 3, 4, 5] 。 示例 2： **输入：**nums = [1,4,2,3,1,4], k = 3 **输出：**4 解释： 最长有效子序列是 [1, 4, 1, 4] 。 提示： 2 <= nums.length <= 10^3 1 <= nums[i] <= 10^7 1 <= k <= 10^3 值域dp 1234567891011121314151617class Sol ...

2501. 数组中最长的方波(1480) 给你一个整数数组 nums 。如果 nums 的子序列满足下述条件，则认为该子序列是一个 方波 ： 子序列的长度至少为 2 ，并且 将子序列从小到大排序 之后 ，除第一个元素外，每个元素都是前一个元素的 平方 。 返回 nums 中 最长方波 的长度，如果不存在 方波 则返回 -1 。 子序列 也是一个数组，可以由另一个数组删除一些或不删除元素且不改变剩余元素的顺序得到。 示例 1 ： 1234567输入：nums = [4,3,6,16,8,2]输出：3解释：选出子序列 [4,16,2] 。排序后，得到 [2,4,16] 。- 4 = 2 * 2.- 16 = 4 * 4.因此，[4,16,2] 是一个方波.可以证明长度为 4 的子序列都不是方波。 示例 2 ： 123输入：nums = [2,3,5,6,7]输出：-1解释：nums 不存在方波，所以返回 -1 。 提示： 2 <= nums.length <= 10^5 2 <= nums[i] <= 10^5 12345678910111213141516 ...