Day28

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

最终利润是可以分解的

假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]。

相当于(prices[3] - prices[2]) + (prices[2] - prices[1]) + (prices[1] - prices[0])。

所以把利润分解为每天为单位的维度，只收集每天的正利润就可以了

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;if(nums.size() == 1) return true;for(int i = 0; i <= cover; i++){cover = max(i + nums[i], cover);if(cover >= nums.size() - 1) return true;}return false;}
};