代码随想录算法训练营第五十八天|739. 每日温度|496.下一个更大元素 I

一、739. 每日温度

思想：用暴力解法也可以作做，但是会超时。于是我们用单调栈的思想，因为这里我们要找下一个更高的温度，于是用单调递增的栈。单调栈的作用就是提醒我们以前遍历过那些元素，然后通过和栈口的元素不断进行比较得到我们想要的结果。这里主要有三种情况分为，当前元素和栈口元素相等，当前元素大于栈口元素以及当前元素小于栈口元素。当前元素小于等于栈口元素就把元素加进去，当前元素比栈口元素大我们就不断进行比较收获结果。

二、 496.下一个更大元素 I

思想：其实这题只是在上题的基础上套了一个壳子，我第一遍处理的时候是将nums2中每个元素的下一个更大元素放进一个字典中，然后遍历一遍nums1就得到了结果。第二遍我是先处理了nums1进入字典，然后再遍历num2也成功了，但是其实可以直接利用列表的性质直接映射。就是当前的值比栈口的值大时，看一下栈口这个值在不在nums1中，在的话我们就处理它，反之我们就不管它。