Question

题目内容

解题思路

贪心，取最左最小值，取最右最大值，得到的差值就是最大利润。

代码实现

const maxProfit = (prices: number[]): number => {
  if (prices.length === 0) return 0;
  let min: number = prices[0];
  let max: number = 0;
  for (let item of prices) {
    min = Math.min(min, item);
    max = Math.max(max, item - min);
  }
  return max;
};