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

题目:

题解:

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;
    }
};
相关推荐
Han.miracle14 小时前
数据结构——二叉树的从前序与中序遍历序列构造二叉树
java·数据结构·学习·算法·leetcode
北冥湖畔的燕雀15 小时前
C++泛型编程(函数模板以及类模板)
开发语言·c++
Larry_Yanan19 小时前
QML学习笔记(四十二)QML的MessageDialog
c++·笔记·qt·学习·ui
R-G-B19 小时前
【35】MFC入门到精通——MFC运行 不显示对话框 MFC界面不显示
c++·mfc·mfc运行 不显界面·mfc界面不显示
Madison-No720 小时前
【C++】探秘vector的底层实现
java·c++·算法
晚风残20 小时前
【C++ Primer】第十二章:动态内存管理
开发语言·c++·c++ primer
Swift社区20 小时前
LeetCode 401 - 二进制手表
算法·leetcode·ssh
派大星爱吃猫20 小时前
顺序表算法题(LeetCode)
算法·leetcode·职场和发展
liu****20 小时前
8.list的模拟实现
linux·数据结构·c++·算法·list
保持低旋律节奏20 小时前
C++ stack、queue栈和队列的使用——附加算法题
c++