All files / leetCode 0121.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
3x
1x
 
2x
 
2x
9x
9x
 
 
2x
 
 
export default function maxProfit(prices: number[]): number {
  if (prices.length < 2)
    return 0
 
  let res = 0
 
  for (let i = 1, min = prices[0]; i < prices.length; i++) {
    min = Math.min(min, prices[i])
    res = Math.max(res, prices[i] - min)
  }
 
  return res
}