class Solution:
def next_great(self, nums1, nums2):
# 初始化一个空字典answer,用于存储答案
answer = {}
# 初始化一个空列表stack,用于存储待比较的数字
stack = []
# 遍历nums2中的数字
for x in nums2:
# 当stack非空且stack[-1]<x时,说明stack中的数字小于x,将其参加答案字典并删除stack
while stack and stack[-1] < x:
answer[stack[-1]] = x
del stack[-1]
stack.append(x)
# 遍历stack中的数字,将其参加答案字典并设置为-1
for x in stack:
answer[x] = -1
# 返回nums1中数字的答案
return [answer[x] for x in nums1]
界说一个主函数,用于测试Solution类的next_great方法