2023.7.29
把整体利润拆分成每天的利润,将股票值想象成一个折线图,将所有上升的值相加即可。 代码:
class Solution {
public:
int maxProfit(vector<int>& prices) {
int ans = 0;
for(int i=1; i<prices.size(); i++)
{
if(prices[i]-prices[i-1] > 0) ans += prices[i]-prices[i-1];
}
return ans;
}
};