Leetcode初学——跳跃游戏

题目：

分析：

对于这道题我们采用自下向上的方法

从结果出发，找到能够跳跃到结果的点，再将该点作为结果，重复操作

详情可参考我前面的文章——跳跃游戏||

代码：

class Solution {
    public boolean canJump(int[] nums) {
        int aim=nums.length-1;
        while (aim!=0){
            int i=0;
            int temp_aim=aim;
            for(i=0;i<aim;i++){
                if(i+nums[i]>=aim){
                    aim=i;
                    break;
                }
            }
            if(i==temp_aim) return false;
        }
        return true;

    }

}

结果：