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