Leetcode 496[easy]--Next Greater Element I

You are given two arrays (without duplicates) 

nums1

 and 

nums2

 where 

nums1

’s elements are subset of 

nums2

. Find all the next greater numbers for 

nums1

's elements in the corresponding places of 

nums2

.The Next Greater Number of a number x in 

nums1

 is the first greater number to its right in 

nums2

. If it does not exist, output -1 for this number.Example 1:


思路：1.  本题的题意有一点难理解。 有两个array，findNums ，nums, 其中nums1 是nums2 的子集，也就是nums1 中所有的elem 在nums2 中都存在。如果nums1 中的每一个元素在nums2 中相同数值的右边有比该elem大的值，将出现的第一个较大值返回，如果没有这样的值则返回。            2. 两种方法解题，第一种方法涉及stack和dict。在nums中找到每一个值（dict 的 key）对应的紧靠其后比他大的第一个数（dict的value）。步骤33-36：例：nums =[3,2,1,4,5], 将nums中的值依次放入空list st中，第一轮for 循环得到st=[3]。第二轮 for循环 2< 3，不能进入while 循环，st=[3,2]。第三轮for 循环同理得到 st=[3,2，1]. 第四轮 for循环，因为1<4,进入while 循环， st弹出1，retrun [1：4]进入字典d。因为st的新最后一位 2<4, while循环继续运行，return [2：4]，[3:4]进入字典d，而st array 依次pop 出 2，3。此时st 为空，跳出while 循环，进入下一步，st=[4]......33-36结束以后，nums中所有左小右大的元素比对均以key：value的形式进入d。

            

        第二种解法，简单暴力的三重for 循环。