有一组数组,第i个数表示第i天的股票价格,可以买卖任意次,问最多可以赚多少钱。
避免跌的情况即可。
int maxProfit(vector<int>& prices) { int sz = prices.size(), res = 0; for (int i = 1; i < sz; ++i) { if (prices[i] > prices[i - 1]) res += prices[i] - prices[i - 1]; } return res; }