121. 买卖股票的最佳时机 js

解法一：

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let maxProfit = 0
    let min = prices[0]
   for(let i  = 0 ;i <prices.length; i++){ 
       maxProfit = Math.max(maxProfit,prices[i]-min) //如果先计算最小值，时间会变长
       min = Math.min(min,prices[i])
     }
     return maxProfit
   }

执行用时：76 ms
内存消耗：50.5 MB

主要思想是：

最大收益=Max（记录的最大收益，当前一天的价格-之前的最小价格）

之前的最小价格 = MIN（记录的最小值，当前一天的价格）