技术栈

C++ | Leetcode C++题解之第45题跳跃游戏II

Ddddddd_1582024-04-29 17:48

题目:

题解:

cpp 复制代码
class Solution {
public:
    int jump(vector<int>& nums) {
        int maxPos = 0, n = nums.size(), end = 0, step = 0;
        for (int i = 0; i < n - 1; ++i) {
            if (maxPos >= i) {
                maxPos = max(maxPos, i + nums[i]);
                if (i == end) {
                    end = maxPos;
                    ++step;
                }
            }
        }
        return step;
    }
};
上一篇:利用GaussDB的可观测性能力构建故障模型
下一篇:Mysql基础(三)DDL之create table语句
相关推荐
saltymilk
5 小时前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥
6 小时前
C++ lambda 匿名函数
c++
沐怡旸
12 小时前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥
12 小时前
C++ 内存管理
c++
博笙困了
19 小时前
AcWing学习——双指针算法
c++·算法
感哥
19 小时前
C++ 指针和引用
c++
感哥
1 天前
C++ 多态
c++
沐怡旸
2 天前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
River416
2 天前
Javer 学 c++(十三):引用篇
c++·后端
感哥
2 天前
C++ std::set
c++
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用04UV安装并设置国内源0546个Nano-banana 精选提示词,持续更新中06保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)07A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程08解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题09KGG转MP3工具|非KGM文件|解密音频10conda中设置镜像地址(附所有可换的地址)