思想 : 

及时去除无用数据，保证栈中数据有序

739.每日温度

链接 : 

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

思路 : 

单调栈，从后往前遍历，栈中记录下一个更大元素的候选项；

代码 : 

从后往前

class Solution {
public:vector<int> dailyTemperatures(vector<int>& t) {int n = t.size();vector<int> ans(n);stack<int> st ; // 存下标for(int i=n-1;i>=0;i--){int tn = t[i];while(!st.empty() && tn >= t[st.top()]){st.pop(); // 将栈顶比它小的数据全删了,因为比它小的数据不可能成为任何一个前面任何一个数的第一大值}if(!st.empty()){ans[i] = st.top() - i ; // 存在比它大的数;}st.push(i); // 将该数压入栈中}return ans ;}
};

从前往后 : 栈中记录还未找到最近较大的数的下标

class Solution {
public:vector<int> dailyTemperatures(vector<int>& t) {int n = t.size();vector<int> ans(n,0);stack<int> st;// 栈中记录还没算出「下一个更大元素」的那些数（的下标）。for(int i=0;i<n;i++){int tn = t[i] ;while(!st.empty() && tn > t[st.top()]){int j = st.top();ans[j] = i - j;st.pop();}st.push(i);}return ans;}
};

42.接雨水

链接 : 

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

思路 : 

单调栈 : 找上一个最大的数，在找的过程中填坑

代码 : 

class Solution {
public:int trap(vector<int>& h) {int n = h.size();stack<int> st;int ans = 0;for(int i=0;i<n;i++){int t = h[i] ;while(!st.empty() && t>= h[st.top()]){int bottom_h = h[st.top()];st.pop();if(st.empty()) break;int left = st.top();int dh = min(h[left],t) - bottom_h;//面积的高ans += dh * (i - left - 1); }st.push(i);}return ans;}
};