Leetcode刷题笔记题解（C++）：45. 跳跃游戏 II

最新推荐文章于 2024-02-18 22:24:05 发布

Demo.demo

最新推荐文章于 2024-02-18 22:24:05 发布

阅读量165

点赞数 3

分类专栏： Leetcode算法题解文章标签： leetcode 笔记 c++

本文链接：https://blog.csdn.net/qq_27524749/article/details/136048276

版权

Leetcode算法题解专栏收录该内容

104 篇文章 5 订阅

订阅专栏

class Solution {
public:
    int jump(vector<int>& nums) {
        int ans = 0;
        int start = 0;
        int end = 1;
        while(end < nums.size()){
            int maxpos = 0;
            for(int i = start;i<end;i++){
                maxpos = max(maxpos,nums[i]+i);
                if(maxpos >= nums.size()) return ans+1;
            }
            start = end;
            end = maxpos+1;
            ans++;
        }
        return ans;
    }
};