All files / leetCode 0496.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
 
 
 
2x
2x
 
2x
8x
5x
 
8x
 
 
2x
5x
2x
 
 
export default function nextGreaterElement(
  nums1: number[],
  nums2: number[],
): number[] {
  const stack: number[] = []
  const greaterMap = new Map<number, number>()
 
  for (const num of nums2) {
    while (stack.length && stack[stack.length - 1] < num)
      greaterMap.set(stack.pop() as number, num)
 
    stack.push(num)
  }
 
  const result: number[] = []
  for (const num of nums1) result.push(greaterMap.get(num) ?? -1)
  return result
}