122.Best Time to Buy and Sell Stock II

用一个数组表示股票每天的价格，数组的第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; } }