Leetcode初学——跳跃游戏

最新推荐文章于 2022-07-08 08:19:09 发布

艾姆鸥

最新推荐文章于 2022-07-08 08:19:09 发布

阅读量152

点赞数

分类专栏： Leetcode学习文章标签：跳跃游戏

本文链接：https://blog.csdn.net/qq_39377543/article/details/104219212

版权

Leetcode学习专栏收录该内容

99 篇文章 1 订阅

订阅专栏

题目：

分析：

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

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

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

代码：

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;

    }

}