网站dns刷新,凡客沙发官网,上海有哪几家做新房的网站,需要品牌网站建设1 跳跃游戏
利用边界进行判断#xff0c;核心就是判定边界#xff0c;边界内所有步数一定是最小的#xff0c;然后在这个边界里找能到达的最远地方。
1.1 跳跃游戏I class Solution {public boolean canJump(int[] nums) {int len nums.length;int maxDistance 0;int te…1 跳跃游戏
利用边界进行判断核心就是判定边界边界内所有步数一定是最小的然后在这个边界里找能到达的最远地方。
1.1 跳跃游戏I class Solution {public boolean canJump(int[] nums) {int len nums.length;int maxDistance 0;int temp 0;for(int i 0;i len;i){if(imaxDistance){if(tempi)return false;maxDistance temp;}temp Math.max(inums[i],temp);}return true;}
}1.2 跳跃游戏II
设置边界每次到边界就更新重点在step遇到边界就更新然后再到最远距离每次步数一定1
class Solution {public int jump(int[] nums) {int len nums.length -1;int step 0;int maxn 0;int distance 0;for(int i 0;i len;i){if(imaxn){maxndistance;step;}distance Math.max(distance,inums[i]);}return step;}
}
