网站建设网络科技公司加盟,百度关键词推广价格查询,怎么推广业务,网站文章优化怎么做跳跃游戏 给你一个非负整数数组 nums #xff0c;你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标#xff0c;如果可以#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。在这里插入图片…跳跃游戏 给你一个非负整数数组 nums 你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标如果可以返回 true 否则返回 false 。在这里插入图片描述
class Solution {public boolean canJump(int[] nums) {if (nums.length 1) {//注意先处理数组的特殊情况return true;} int cover 0;//条约范围初始化为0for (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;}
}
