LeetCode55 跳跃游戏

这个题的核心是贪心思想,关键在于计算可以到达的最远距离

如果可以到达某个位置,那么一定可以到达他前面的所有位置

cpp 复制代码
class Solution {
public:
    bool canJump(vector<int>& nums) {
        // 最远位置初始化
        int k=0;
        // 从初始位置出发,依次向后遍历
        // 注意:我们可以遍历的是当前最远位置及前面的位置,如果遍历到当前最远位置了,那么后续其他位置更不可能到达,无需遍历
        for(int i=0;i<nums.size() && i<=k;i++)
            // 更新最远位置的数据信息
            k=max(k,i+nums[i]);
        // 整个列表最远位置是长度减一
        if(k>=nums.size()-1) return true;
        else return false;
    }
};
相关推荐
forest_0911 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 22912 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
文丑颜不良啊14 小时前
LeetCode2761~2780题目解析
java·leetcode
jyOverQ15 小时前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
严肃小白兔17 小时前
第 06/24 期:神经网络的反向传播算法:从链式法则到梯度计算
人工智能·神经网络·算法
落羽的落羽17 小时前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
文丑颜不良啊17 小时前
LeetCode2841~2860题目解析
java·leetcode
【心态好不摆烂】18 小时前
数据结构基础精讲3
数据结构·算法
岑梓铭18 小时前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408