代码随想录——跳跃游戏Ⅱ（Leetcode 45）

题目链接

贪心

class Solution {public int jump(int[] nums) {if(nums.length == 1){return 0;}int count = 0;// 当前覆盖最远距离下标int curDistance = 0;// 下一步覆盖距离最远下标int nextDistance = 0;for(int i = 0; i <= nums.length; i++){nextDistance = Math.max(nums[i] + i, nextDistance);// 遇到当前覆盖最远距离下标if(i == curDistance){count++;// 更新当前覆盖最远距离下标curDistance = nextDistance;if(nextDistance >= nums.length - 1){break;}}}return count;}
}