用一个数组表示股票每天的价格,数组的第i个数表示股票在第i天的价格。交易次数不限,但一次只能交易一支股票,也就是说手上最多只能持有一支股票,求最大收益。
从前向后遍历数组,只要当天的价格高于前一天的价格,就算入收益。
时间O(n),空间O(1)。
public class Solution {
public int maxProfit(int[] prices) {
if (prices.length<=0) return 0;
int old = prices[0];
int result = 0;
for(int i =0;i<prices.length-1;i++){
if(prices[i+1]>prices[i]){
result+=prices[i+1] - prices[i];
}
}
return result;
}
}