55. 跳跃游戏

四毛六

于 2021-07-23 15:55:30 发布

阅读量112

点赞数

本文链接：https://blog.youkuaiyun.com/qq_38932841/article/details/119037627

版权

本文解析了如何使用贪心算法解决LeetCode中的'Jump Game'问题，通过实例代码展示如何计算跳跃范围并判断主角能否到达终点。

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

题目：

https://leetcode-cn.com/problems/jump-game/

public class _55_CanJump {
    // 贪心算法
    public boolean canJump(int[] nums) {
        int len = nums.length;
        int rightMost = 0;
        for (int i = 0; i < len; i++) {
            if (i <= rightMost) {
                rightMost = Math.max(rightMost, i + nums[i]);
                if (rightMost >= len - 1) {
                    return true;
                }
            }
        }
        return false;
    }

    public static void main(String[] args) {
        int[] t = {3, 2, 1, 0, 4};
        new _55_CanJump().canJump(t);
    }
}