- 跳跃游戏
给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。在这里插入图片描述
class Solution {
public boolean canJump(int[] nums) {
if (nums.length == 1) {//注意先处理数组的特殊情况
return true;
}
int cover = 0;//跳跃范围初始化为0
for (int i = 0; i <= cover; i++) {//注意：for循环的边界是覆盖的最大值，而不是数组长度
cover = Math.max(i + nums[i], cover);//取最大值，最大值能满足即可，动态保持最大的
if (cover >= nums.length - 1) {//cover从0开始，nums.length - 1代表最后一个位置的索引(跳跃或覆盖到索引最后一位即可！)
return true;
}
}
return false;
}
}
文章来源地址https://www.toymoban.com/news/detail-675618.html
文章来源：https://www.toymoban.com/news/detail-675618.html
到了这里，关于跳跃游戏【贪心算法】的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
