题目:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
题解:
其实就直接挨着跳就行了,循环中不断更新k,不停比较k和当前位置跳跃的最大值即可
代码:
java
public boolean canJump(int[] nums) {
int k=0;
for(int i=0;i<nums.length;i++)
{
if(i>k)
return false;
k=Math.max(k,i+nums[i]);
}
return true;
}