public boolean canJump(int[] nums) {
if(nums.length <= 1)
return true;
int cover = 0;
for(int i = 0;i<=cover;i++){
cover = Math.max(i+nums[i],cover);
if(cover>=nums.length-1)
return true;
}
return false;
}
这题做了一个小时发现做错了
值得认真思考
不需要思考从某个节点到某个节点的总长度是否超过了数组总长,要找当前已经可以被选中的节点中是否有可以超过数组总长的元素
就这样