本文最后更新于609 天前,其中的信息可能已经过时,如有错误请发送邮件到tomding1065@gmail.com
1.本题更像是动态规划的思路,但是卡哥的视频让我看到了巧妙的贪心算法。
CPP
class Solution {
public:
int maxProfit(vector<int>& prices) {
int res = 0;
for(int i = 1; i < prices.size(); i++){
res += max(prices[i] - prices[i - 1], 0);
}
return res;
}
};