网站开发需要哪些东西,上海策朋网站设计公司,西安知名的网站建设公司,网站建设得花多钱55. 跳跃游戏
题目描述#xff1a; 给定一个非负整数数组 nums #xff0c;你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
考察重点#xff1a;由前至后遍历数组#xff0c;maxPos记录我们当…55. 跳跃游戏
题目描述 给定一个非负整数数组 nums 你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
考察重点由前至后遍历数组maxPos记录我们当前可以到达的最远位置。 public boolean canJump(int[] nums) {int maxPos 0;for(int i 0;i nums.length;i ){if(i maxPos) // 一旦出现不能到达i的情况必然到达不了终点return false;maxPos Math.max(maxPos, i nums[i]); // 可以到达当前结点i则将可以到达的最远位置与当前结点可以走的最远位置比较并更新maxPosif(maxPos nums.length - 1)return true;}return true;}
