121、买卖股票的最佳时机

;(function () {
  /**
   * 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
   * 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
   * 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。
   */
  function maxProfit(prices: number[]): number {
    // 方法一： 暴力遍历法 -- leetcode执行出错（海量数据的情况下）
    // let tempRes = [];
    // let len = prices.length;
    // for (let i = 0; i < len; i++) {
    //     for (let j = i; j < len; j++) {
    //         prices[j] > prices[i] ? tempRes.push(prices[j] - prices[i]) : null;
    //     }
    // }
    // return tempRes.length > 0 ? Math.max(...tempRes) : 0;

    // 方法二：动态规划
    // let min = prices[0];
    // let max = 0;
    // prices.forEach(x => {
    //     min = Math.min(x, min);
    //     max = Math.max(x - min, max);
    // })
    // return max

    // 方法三： 动态规划
    let min = prices[0]
    let max = 0
    prices.forEach((x) => {
      x < min ? (min = x) : null
      x - min > max ? (max = x - min) : null
    })
    return max
  }

  console.log(maxProfit([1, 2, 5, 2, 3, 6, 8, 1, 4]))
  console.log(maxProfit([7, 6, 4, 3, 1]))
})()