立志重刷代码随想录60天冲冲冲！！——第二十八天

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

把所有正数相加

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

55. 跳跃游戏

class Solution {
public:
    // 就去看覆盖范围！！！
    bool canJump(vector<int>& nums) {
        int cover = 0; // 覆盖范围！！最关键点
        //if (nums.size() == 1) return true;
        int len = nums.size();
        for (int i = 0; i <= cover; i++) {
            
            cover = max(i + nums[i], cover); // 覆盖范围取，最大值
            if (cover >= len - 1) return true; 
        }
        return false;
    }
};