跳跃游戏【贪心算法】

  1. 跳跃游戏
    给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。在这里插入图片描述

java 复制代码
class Solution {
    public boolean canJump(int[] nums) {
        if (nums.length == 1) {//注意先处理数组的特殊情况
            return true;
        } 
        int cover = 0;//条约范围初始化为0
        for (int i = 0; i <= cover; i++) {//注意:for循环的边界是覆盖的最大值,而不是数组长度
            cover = Math.max(i + nums[i], cover);//去最大值,最大值能满足即可,动态保持最大的
            if (cover >= nums.length - 1) {//cover从0开始,nums.length - 1代表最后一个位置的索引(跳跃或覆盖到索引最后一位即可!)
                return true;
            }
        }
        return false;
    }
}
相关推荐
明月清了个风8 分钟前
数据结构与算法学习笔记----贪心区间问题
笔记·学习·算法·贪心算法
努力毕业的小土博^_^12 分钟前
【EI/Scopus双检索】2025年4月光电信息、传感云、边缘计算、光学成像、物联网、智慧城市、新材料国际学术盛宴来袭!
人工智能·神经网络·物联网·算法·智慧城市·边缘计算
神里流~霜灭33 分钟前
数据结构:二叉树(三)·(重点)
c语言·数据结构·c++·算法·二叉树·红黑树·完全二叉树
网安秘谈35 分钟前
非对称加密技术深度解析:从数学基础到工程实践
算法
luckyme_39 分钟前
leetcode-代码随想录-哈希表-有效的字母异位词
算法·leetcode·散列表
zh_xuan1 小时前
LeeCode 57. 插入区间
c语言·开发语言·数据结构·算法
莫有杯子的龙潭峡谷1 小时前
4.4 代码随想录第三十五天打卡
c++·算法
luckyme_1 小时前
leetcode 代码随想录 数组-区间和
c++·算法·leetcode
好好学习^按时吃饭1 小时前
蓝桥杯2024年第十五届省赛真题-R 格式
算法·蓝桥杯
手握风云-2 小时前
优选算法的妙思之流:分治——快排专题
数据结构·算法