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

单调栈：

通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。

739. 每日温度

题目链接：739. 每日温度

• 3种情况讨论，比栈顶大，比栈顶小或者等于

496. 下一个更大元素 I

题目链接：496. 下一个更大元素 I

• 递增栈是从栈头到栈底递增

• 这里需要2中元素在1中的映射

•  while(!st.empty() && st.top() < nums2[i]){
   if (umap.count(st.top()) > 0) { // 需要这个判断否则2中出现了1中没有的数会出问题
   res[umap[st.top()]] = nums2[i];
   }
   st.pop();
   }