广州建设网站下载,微信公众号怎么引流推广,上海百度公司,seo运营做什么题目描述#xff1a; 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说#xff0c;如果你在 nums[i] 处#xff0c;你可以跳转到任意 nums[i j] 处: 0 j nums[i] i j n 返回到… 题目描述 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说如果你在 nums[i] 处你可以跳转到任意 nums[i j] 处: 0 j nums[i] i j n 返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。 题目详见LeetCode-45-跳跃游戏Ⅰ 解题思路 相比55题这道题难度会增加一点要返回的是需要跳跃的最小步数思路还是关注能跳跃的范围详细步骤 需要两个变量cur记录当前可以跳跃的步数next记录在当前可以跳的步数内可以跳的最大范围开始遍历跳出循环有两种情况 ① 当前的已经可以到达数组的最后一个位置 ② 当前的cur不能到达数组的最后一个位置。但是走一步后即更新cur可以到达数组的最后一个位置。 代码实现 class Solution {public int jump(int[] nums) {int res 0;// 要跳的步数int cur 0;// 当前可以跳的步数int next 0;for (int i 0; i nums.length; i) {next Math.max(next, i nums[i]);// 在当前可以跳的步数内可以跳的最大范围if (cur i){// 表示已经达到覆盖范围if (cur nums.length-1){//还没有到达数组终点res;cur next;// 下一步的覆盖范围 - 当前覆盖范围if (cur nums.length-1){// 更新后的 覆盖范围break;}}else {break;}}}return res;}
}
