leetcode+ Jump game||, 贪心

最新推荐文章于 2020-07-12 11:11:53 发布

小堃哥

最新推荐文章于 2020-07-12 11:11:53 发布

阅读量263

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/80753232

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

点击打开链接

//贪心
class Solution {
public:
    int Jump(vector<int>& nums) {
        int ret=0, curMax=0, curRch =0;
        for(int i=0; i<nums.size(); i++){
            if(curRch < i){
                ret +=1;
                curRch = curMax;
            }
            curMax = max(curMax, nums[i]+i);
        }
        return ret;
    }
};