LeetCode-122. 买卖股票的最佳时机 II

其实这题画个折线图就很清晰了，因为我们每天都可以买卖股票，所有我们就只计算上升趋势的股票收益就好了，最小刻度为1，进行差值计算，取总和。

var  maxProfit = function(prices){

  let sum=0;

  for(let i=1;i<prices.length;i++){

    if(prices[i]>prices[i-1]){

      sum+=prices[i]-prices[i-1]

    }

  }

  return sum

}

需要说明的是，贪心算法只能用于计算最大利润，计算的过程并不是实际的交易过程