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