55跳跃游戏

思考

其实只必要遍历一遍数组，时刻更新可以最远的index,因为每一个记录的是今后处可以跳的最远步数，以是当index+可跳的步数大于数组长度即为true
代码

1. class Solution {
2.     public boolean canJump(int[] nums) {
3. int max_index=0;
4.         int index =0;
5.         while (index <= max_index){
6.             if (index + nums[index]> max_index){
7.                 max_index = index + nums[index];
8.             }
9.             if (max_index>= nums.length-1){
10.                 return true;
11.             }
12.             index++;
13.         }
14.         return false;
15.     }
16. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。