可以进行多次交易,多次交易之间不能交叉进行,求总利益。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
对于 [a, b, c, d],如果有 a <= b <= c <= d ,那么最大收益为 d - a。
而 d - a = (d - c) + (c - b) + (b - a) ,
因此当访问到一个 prices[i] 且 prices[i] - prices[i-1] > 0,那么就把 prices[i] - prices[i-1] 添加到收益中。
public int maxProfit(int[] prices) {
if(prices.length == 0) return 0;
int sumProfit = 0;
for(int i = 1; i < prices.length; i ++) {
if(prices[i] > prices[i - 1]) {
sumProfit += prices[i] - prices[i - 1];
}
}
return sumProfit;
}