121. 买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。

你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。

示例：

输入：[7,1,5,3,6,4]
输出：5
解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6 - 1 = 5 。

参考答案

function maxProfit(prices: number[]): number {
  let maxprofit = 0;
  let minprice = Number.MAX_SAFE_INTEGER;
  for (let i = 0; i < prices.length; ++i) {
    maxprofit = Math.max(maxprofit, prices[i] - minprice);
    minprice = Math.min(minprice, prices[i]);
  }
  return maxprofit;
}