55. Jump Game(跳跃游戏)

最新推荐文章于 2022-05-06 17:05:28 发布

God_Mood

最新推荐文章于 2022-05-06 17:05:28 发布

阅读量194

点赞数

分类专栏： Leetcode 文章标签：跳跃游戏 Jump Game 贪心

本文链接：https://blog.csdn.net/God_Mood/article/details/88061940

版权

Leetcode 专栏收录该内容

227 篇文章 1 订阅

订阅专栏

题目链接：https://leetcode.com/problems/jump-game/

此题的思路同Leetcode45，jumpGame2。

Leetcode 45

就是用一个值来保存最大右边界，也是贪心的一种应用。

AC 3ms 100% Java:

class Solution {
    public boolean canJump(int[] nums) {
        if(nums.length==1)
            return true;
        int max=nums[0];
        for(int i=0;i<nums.length&&i<=max;i++){
            max=Math.max(max,i+nums[i]);
            if(max>=nums.length-1)
                return true;
        }
        return false;
    }
}