根据题目的意思,我们可以多次买卖,也就是说我们可以叠加
多次股价上升,遇到当前元素比前一元素大则计算出这次叠加的效果。
时间O(n),空间O(1)
public int maxProfit(int[] prices) { if (prices==null || prices.length==0) return 0; int res=0;
// 注意边界值 for (int i=1;i<prices.length;i++){ if (prices[i]>prices[i-1]){
// 遇到上升就叠加 res = res+prices[i]-prices[i-1]; } } return res; }