面试算法题1

用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。 如果只允许进行一次交易，也就是说只允许买一支股票并卖掉，求最大的收益。

let prices = [1, 2, 3, 2, 1, 2, 6, 1, 3, 5];

let minPrice = prices[0];
let res = 0;

for (let i = 2; i < prices.length; i++) {
  minPrice = Math.min(prices[i - 1], minPrice);
  res = Math.max(res, prices[i] - minPrice);
}

console.log(res);