技术栈

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语句
相关推荐
m0_53506460
4 小时前
C++模版编程:类模版与继承
java·jvm·c++
Tanecious.
6 小时前
C++--红黑树封装实现set和map
网络·c++
愚润求学
8 小时前
【动态规划】01背包问题
c++·算法·leetcode·动态规划
源代码•宸
9 小时前
C++高频知识点(十三)
开发语言·c++·经验分享·面经
lhxcc_fly
9 小时前
mmap映射文件
c++·地址映射文件·!fd
dying_man
11 小时前
LeetCode--44.通配符匹配
算法·leetcode
Paper Clouds
11 小时前
代码随想录|图论|15并查集理论基础
数据结构·算法·leetcode·深度优先·图论
有冠希没关系
11 小时前
Ffmpeg滤镜
c++
闻缺陷则喜何志丹
13 小时前
【并集查找 虚拟节点】P1783 海滩防御|省选-
数据结构·c++·洛谷·并集查找·虚拟节点
GGBondlctrl
13 小时前
【leetcode】字符串,链表的进位加法与乘法
算法·leetcode·链表·字符串相加·链表相加·字符串相乘
热门推荐
01全球最强模型Grok4,国内已可免费使用!(附教程)02KGG转MP3工具|非KGM文件|解密音频03Coze扣子平台完整体验和实践(附国内和国际版对比)04使用Ruby接入实时行情API教程05集群聊天服务器---MySQL数据库的建立06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07身弱武修法:玄之又玄,奇妙之门08基于odoo17的设计模式详解---单例模式09DeepSeek各版本说明与优缺点分析10基于uni-app的书法学习管理小程序的设计与实现