代码随想录算法训练营第三十二天| 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

题目链接：122.买卖股票的最佳时机II

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

题目链接：55. 跳跃游戏

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

题目链接：45.跳跃游戏II

class Solution {
public:
    int jump(vector<int>& nums) {
        if(nums.size()==1) return 0;
        int curDistance=0;
        int ans=0;
        int nextDistance=0;
        for(int i=0;i<nums.size();i++)
        {
            nextDistance=max(i+nums[i],nextDistance);
            if(i==curDistance)
            {
                if(curDistance<nums.size()-1)
                {
                    ans++;
                    curDistance=nextDistance;
                    if(nextDistance>=nums.size()-1) break;
                }
                else break;
            }
        }
        return ans;

    }
};