第三十二天|122.买卖股票的最佳时机 II 55. 跳跃游戏 45. 跳跃游戏 II

122.买卖股票的最佳时机II

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int res=0;
        for(int i=0;i<prices.size()-1;i++){
            if(prices[i+1]>prices[i])res+=prices[i+1]-prices[i];
        }
        return res;
    }
};

涨了我就卖！

55. 跳跃游戏

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int cover=nums[0];
        for(int i=0;i<=cover;i++){
            cover=max(cover,i+nums[i]);
            if(nums.size()-1<=cover)return 1;
        }
        return 0;
    }
};

一路走过去看看都能覆盖到哪

 45. 跳跃游戏 II

class Solution {
public:
    int jump(vector<int>& nums) {
        if(nums.size()==1)return 0;
        int cover=nums[0];
        int tap=1;
        int max=nums[0];
        int startIndex=0;
        while(cover<nums.size()-1){
            
        for(;startIndex<=cover;startIndex++){
            if(nums[startIndex]+startIndex>max){
                max=nums[startIndex]+startIndex;
            }
        }
        cover=max;
        tap++;
        }
        return tap;
    }
};

在目前cover的距离里找一个cover最大的