题目描述:prices[i表示ith天该股股票价格,一天中能买卖多次,但必须先买后卖,卖了之后才能再买进,求最大收益。
思路:累积正收益,通过判定相邻两项的差值为正决定购入(-)和卖出(+)
public class Solution {
public int maxProfit(int[] prices) {
//integrate only positive diff(prices[1], prices[i-1])
int max = 0;
for(int i = 1; i < prices.length; i++){
max += ((prices[i] - prices[i-1]) > 0) ? (prices[i] - prices[i-1]) : 0;
}
return max;
}
}