刷题第二十天
739. 每日温度:
这题找右边第一个大于当前位置的温度,使用单调栈,栈里记录下标,当栈不为空且栈顶元素小于当前元素时,记录进结果集,最后将当前下标记录进栈。

496. 下一个更大元素 I:
这题和739是差不多的思路,在一些细节上略有不同。首先要先处理这两个数组,形成nums2下标对nums1下标的映射关系,使用哈希表即可。另外就是遍历nums2,遍历思路和739一致,只是当nums2有nums1元素时才收集结果。我一开始将判断nums2有没有nums1元素语句放在循环的开始,如果没有就直接continue了,这样做的结果是会完全跳过nums2没有nums1的元素,不会入栈,这样结果肯定有问题。

503. 下一个更大元素 II:
这题和739是一样的思路,一模一样,只不过这题循环查找,这样的话,那就在nums后面再插入nums,然后res只到n。