leetcode 55跳跃游戏

复制代码
class Solution {
public:
    bool canJump(vector<int>& nums) {
        int mypower = nums[0];  // 当前还能跳多少步

        for (int i = 1; i < nums.size(); i++) {
            mypower--;  // 走到下一格,消耗一步

            if (mypower < 0) return false;  // 没能量了,走不到这里

            if (nums[i] > mypower) {
                mypower = nums[i];  // 当前格子能跳更远,更新能量
            }
        }

        return mypower >= 0;  // 能走到这里,说明可以到终点
    }
};

总结

核心就是维护一个 mypower:

  1. 每往前走一格 → mypower--

  2. 如果小于 0 → 说明走不到当前位置,返回 false

  3. 到达当前位置后 → 看 nums[i] 能不能提供更多跳跃能力

  4. 遍历结束 → 说明成功到达终点,返回 true

一句话记忆:

先消耗一步,再捡当前格子的更大能量。

相关推荐
文丑颜不良啊10 小时前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康13 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
文丑颜不良啊16 小时前
LeetCode3001~3020题目解析
java·leetcode
武子康18 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer18 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人18 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
xx z18 小时前
pcl2启动器下载(Minecraft PCL2 启动器 最新版 安装与使用说明)
windows·游戏·工具·软件
老师我太想进步了202620 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法