1 class Solution: 2 def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]: 3 dic = {} 4 ans = [] 5 lens = len(nums2) 6 for i,n in enumerate(nums2): 7 dic[n]=i 8 for n in nums1: 9 flag = False 10 for begin in range(dic[n]+1,lens): 11 if nums2[begin] > n: 12 ans.append(nums2[begin]) 13 flag = True 14 break 15 if not flag: 16 ans.append(-1) 17 return ans 18