贪心
可以无限次交易，因此把所有上涨区间的收益都收下即可。遍历时若今天价格高于昨天，就把差价计入答案。
时间复杂度
空间复杂度
1
2
3
4
5
6
7
8
9
10
11
12
13
| class Solution {
public int maxProfit(int[] prices) {
int ans = 0, pre = prices[0];
for (int i = 1; i < prices.length; ++i) {
int cur = prices[i];
if (cur > pre) {
ans += cur - pre;
}
pre = cur;
}
return ans;
}
}
|