【重点】【贪心】55.跳跃游戏

2023-12-21 11:06:19

题目

法1:贪心

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

        }

        return false;
    }
}

文章来源:https://blog.csdn.net/Allenlzcoder/article/details/135097844
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。