| 1234567891011121314151617181920212223 |
- from typing import List
- class Solution:
- def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]:
- res = []
- num2_dict = {}
- for i in range(len(nums2)):
- num2_dict[nums2[i]] = i
- for x in nums1:
- exist = False
- for j in range(num2_dict[x], len(nums2)):
- if nums2[j] > x:
- res.append(nums2[j])
- exist = True
- break
- if not exist:
- res.append(-1)
- return res
- if __name__ == '__main__':
- print(Solution().nextGreaterElement([4, 1, 2], [1, 3, 4, 2]))
|
