代码随想Day32 | 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

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

这道题目没有手续费，因此手机每天的利润，可以尽可能多的买卖股票， 如果当前的股票值高于前一天就在前一天买当天卖 ，最后就可以得到最多的利润。详细代码如下：

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

    }
};

 55. 跳跃游戏 

这道题思路也很巧妙，转化为最远可以覆盖的终点，重点是cover这个变量在动态变化，详细代码如下：

class Solution {
public:
    bool canJump(vector<int>& nums) {
        //这个问题转化为跳跃覆盖范围究竟可不可以覆盖到终点
        if(nums.size()==1) return true;
        int cover = 0;
        for(int i=0;i<=cover;i++) //这里cover非常巧妙
        {
            cover = max(cover,nums[i]+i);
            if(cover>=nums.size()-1) return true; //到达最后一个元素
        }
        return false;

 45.跳跃游戏II 

和55题有类似，但是更难一些。移动下标达到了当前覆盖的最远距离下标时，步数就要加一，来增加覆盖距离。最后的步数就是最少步数。

这里还是有个特殊情况需要考虑，当移动下标达到了当前覆盖的最远距离下标时

• 如果当前覆盖最远距离下标不是是集合终点，步数就加一，还需要继续走。
• 如果当前覆盖最远距离下标就是是集合终点，步数不用加一，因为不能再往后走了。

详细代码如下：

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

    }
};