题意:给出每天的股票价格,可以进行多次交易,但是不允许多次交易重叠,也就是说你手上有股票的时候不能再买,只能卖了之后再买。求最大收益。
题解:贪心即可,如果今天的股票比昨天的价格高,那么我们就可以昨天买入,今天卖出。
class Solution {
public:
int maxProfit(vector<int>& prices) {
int n = prices.size();
int ans = 0;
for(int i = 1; i < n; i++)
if(prices[i] - prices[i - 1] > 0)
ans += prices[i] - prices[i - 1];
return ans;
}
};