题目

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

解题

  1. /**
  2.  * @param {number[]} prices
  3.  * @return {number}
  4.  */
  5. var maxProfit = function(prices) {
  7.     let maxprofit = 0
  9.     // 前i天最小价
  10.     let minprice = prices[0]
  12.     for (let i = 1; i < prices.length; i++) {
  14.         maxprofit = Math.max(maxprofit, prices[i] - minprice)
  15.         minprice = Math.min(minprice, prices[i])
  16.     }
  17.     return maxprofit
  18. };