LeetCode 55 --- Jump Game

最新推荐文章于 2024-05-07 00:00:06 发布

once_charming

最新推荐文章于 2024-05-07 00:00:06 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/baidu_33893880/article/details/55808143

算法同时被 2 个专栏收录

56 篇文章

订阅专栏

LeetCode

55 篇文章

订阅专栏

本文提供了一个解决LeetCode55—Jump Game问题的Java实现方案。通过使用一个名为judgegood的方法来判断当前位置能跳到的最远距离，以此来决定下一步的跳跃位置，最终确定是否能够跳到最后一个位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：
LeetCode 55 — Jump Game

AC代码：

public class Problem55 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

    }
    public boolean canJump(int[] nums) {
        if(nums.length<=1)
            return true;
        int now=0;
        while(true){
            if(now+nums[now]>=nums.length-1) return true;
            if(nums[now]==0) return false;
            now=judgegood(nums, now);

        }  
     }
    public int judgegood(int[] nums,int start){
        int n = nums[start];
        int max=0,p=start;
        for(int i=1;i<=n;i++){
            if(nums[start+i]+i>max){
                max=nums[start+i]+i;
                p=start+i;
            }
        }
        return p;
    }

}