专业外贸公司网站,加大网站和微信号建设发挥宣传平台实效性,苏州新闻最新消息今天,seo网站排名优化软件是什么给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说#xff0c;如果你在 nums[i] 处#xff0c;你可以跳转到任意 nums[i j] 处#xff1a;0 j nums[i] #xff1b;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]。
示例 1: 输入: nums [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置跳 1 步然后跳 3 步到达数组的最后一个位置。
示例 2: 输入: nums [2,3,0,1,4] 输出: 2
提示: 1 nums.length 1 0 4 10^4 104 0 nums[i] 1000 题目保证可以到达 nums[n-1]
题解
区分【力扣】55. 跳跃游戏
class Solution {public int jump(int[] nums) {int end 0;int jumpMax 0;int steps 0;for (int i 0; i nums.length - 1; i) {//每次直接更新此步能跳的最远位置下一个end值jumpMax Math.max(jumpMax, i nums[i]);//到最远位置了说明此前区间里肯定得跳一次end更新为这个区间里求得的jumpMax最大if (i end) {end jumpMax;steps;}}return steps;}
}法二贪心的从后往前找下标最小的
class Solution {public int jump(int[] nums) {int position nums.length - 1;int steps 0;//下一个最后位置while (position 0) {//从小到大找能跳到position 最小下标的那个for (int i 0; i position; i) {if (i nums[i] position) {position i;steps;break;}}}return steps;}
}
