122. 买卖股票的最佳时机 II - 力扣(LeetCode)
想到把整体利润分解为每天的利润,就豁然开朗了。
cpp
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)
cpp
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;
}
};