55. 跳跃游戏-LeetCode

Posted 2022-02-02 pc-m

心得：这道题开始想的是剪枝和回溯，但是没想到思路，然后看题解

发现动态规划真的简单，从后往前看，遍历倒数第二个元素，如果他能到达

最后，这说明这个点能到达，遍历倒数第三个，如果这个点能到达第二个，那么他一定能

到达最后一个，问题规模逐渐缩小。

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