【Java】 力扣 跳跃游戏II
题目链接
题目描述
思路
贪心算法：找到能跳到最远的
cover是记录当前能挑到的最远位置
end表示跳到的最远边界
step表示的是跳跃的次数
开始遍历i=0，end=0，step会step++，
循环遍历为什么是nums.lenth-1
因为开始起跳时，就会+1，如果刚好遍历到了最后一个位置，就会再次起跳，这是不允许的，因此不能遍历到最后一个位置
代码
public int jump(int[] nums) {
int cover = 0;
int step =0;
int end = 0;//能跳到的最远边界
if(nums.length ==1){
return 0;
}
for(int i = 0;i<nums.length-1;i++){
cover = Math.max(nums[i]+i,cover);
if(end == i){
end =cover;
step++;
}
}
return step;
}
原文地址：https://blog.csdn.net/qq_55846232/article/details/140629010
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！