问题:
代码:
class Solution {
public boolean canJump(int[] nums) {
int max=0;
int pos=nums.length-1;
for(int i=0;i<=pos;i++){
//判断是否可以到达当前位置
if(max >=i){
max=Math.max(max,i+nums[i]);
//判断最远的位置是否包含最后一个位置
if(max>= pos)
return true;
}
else
return false;
}
return true;
}
}
运行结果:
版权声明:本文为weixin_51970219原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。