496. 下一个更大元素 I

题目描述：
nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。

给你两个 没有重复元素 的数组 nums1 和 nums2 ，下标从 0 开始计数，其中nums1 是 nums2 的子集。

对于每个 0 <= i < nums1.length ，找出满足 nums1[i] == nums2[j] 的下标 j ，并且在 nums2 确定 nums2[j] 的 下一个更大元素 。如果不存在下一个更大元素，那么本次查询的答案是 -1 。

返回一个长度为 nums1.length 的数组 ans 作为答案，满足 ans[i] 是如上所述的 下一个更大元素 。

案例： 

输入：nums1 = [4,1,2], nums2 = [1,3,4,2].
输出：[-1,3,-1]
解释：nums1 中每个值的下一个更大元素如下所述：
- 4 ，用加粗斜体标识，nums2 = [1,3,4,2]。不存在下一个更大元素，所以答案是 -1 。
- 1 ，用加粗斜体标识，nums2 = [1,3,4,2]。下一个更大元素是 3 。
- 2 ，用加粗斜体标识，nums2 = [1,3,4,2]。不存在下一个更大元素，所以答案是 -1 。

在本题中，我们需要两个栈来进行解题（当然也可以用其他方法，自己只是在学习），一个栈A是用于装nums2,一个栈B是临时栈，用于存储每次栈A弹出来的大于nums1中某个值的数。具体看下面的代码的注释。

class Solution:
    def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]:
        self.result=[]#用于存放结果
        self.stack=[]#用于存储nums2的值
        for num2 in nums2:
            self.stack.append(num2)
        for num1 in nums1:#对nums的值进行遍历
            self.temp=[]
            max=-1  #先直接初始化为不满足的即为-1
            isFound=False 
            while len(self.stack)!=0 and isFound==False:
                #当self.stack不为空，并且还没有找到相同元素时
                top=self.stack.pop()
                if top > num1:#如果弹出来的值大于num1那么该值是离num1最近的大于num1值
                    max=top   #当然这个top是变化的，兴许下一个弹出的值B大于num1但是小于上一个top值，但是B是满足的，所以此时max=B
                elif top == num1:#如果相等，就代表已经找了相同的值。
                   isFound=True
                self.temp.append(top)
            self.result.append(max)
            while (len(self.temp)!=0):#当完成nums1中的一个值后，再将临时栈的值放回self.stack中
                self.stack.append(self.temp.pop())
        return self.result