看到求最大就是贪心可以试试,这里i<=max可进行第一次计算下面max>=m-1可以改成max>m-2
class Solution {
public boolean canJump(int[] nums) {
int max=0;
int m=nums.length;
for(int i=0;i<=max&&i<m;i++){
max=Math.max(i+nums[i],max);
}
if(max>=m-1){
return true;
}else{
return false;
}
}
}