DAY33 贪心算法Ⅱ

122. 买卖股票的最佳时机 II - 力扣（LeetCode）

想到把整体利润分解为每天的利润，就豁然开朗了。

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

55. 跳跃游戏 - 力扣（LeetCode）

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;}
};

45. 跳跃游戏 II - 力扣（LeetCode）