建设厅八大员报名网站,免费企业网站源码,展馆在线设计平台,设计单位在厦门什么网站跳跃游戏 给你一个非负整数数组 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;} }