最近学习数据结构 学到了栈 所以到leetCode上找与栈有关的题目做一下
题目:
给定两个没有重复元素的数组 nums1
和 nums2
,其中nums1
是 nums2
的子集。找到 nums1
中每个元素在 nums2
中的下一个比其大的值。
nums1
中数字 x 的下一个更大元素是指 x 在 nums2
中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出-1。
示例 1:
输入: nums1 = [4,1,2], nums2 = [1,3,4,2].
输出: [-1,3,-1]
解释:
对于num1中的数字4,你无法在第二个数组中找到下一个更大的数字,因此输出 -1。
对于num1中的数字1,第二个数组中数字1右边的下一个较大数字是 3。
对于num1中的数字2,第二个数组中没有下一个更大的数字,因此输出 -1。
看到这个题目第一个想法是遍历,找到nums2里面与nums1相等的数字 然后再找到下一个比它大的数字,但是这样时间复杂度比较高,而且没有利用到栈,便想着用栈如何实现这一题,于是有了下面的解答.
仔细研究了下,发现我并没有用到栈的主要特性!!!!!! 难受啊 继续学习