方法1:贪心算法
时间复杂度:$O(n)$
空间复杂度:$O(1)$
解题思路
因为交易次数不受限,如果可以把所有的上坡全部收集到,一定是利益最大化的。
Java 代码
class Solution {
public int maxProfit(int[] prices) {
//因为交易次数不受限,如果可以把所有的上坡全部收集到,一定是利益最大化的
int len = prices.length;
int maxprofit = 0;
for (int i = 1; i < len; i ++) {
if (prices[i] > prices[i - 1])
maxprofit += prices[i] - prices[i - 1];
}
return maxprofit;
}
}