每日温度（单调栈）

题目链接：https://leetcode.cn/problems/daily-temperatures/

题意：

给你一个每日气温数组，请你确定每个位置右边是否比自己大的元素，如果无，返回0。否则，返回两者下标之差

思路：

单调栈（这就好似给了数组中每个位置做波峰或波谷的机会）(ps:单调栈一定存的是下标i）

class Solution {
public:vector<int> dailyTemperatures(vector<int>& temperatures) {int st[100005];int n=temperatures.size();vector<int>ans(n);int r=0,cur;for(int i=0;i<n;i++){while(r>0&&temperatures[st[r-1]]<=temperatures[i]){cur = st[--r];ans[cur]=i;}st[r++]=i;}while(r>0){ans[st[--r]]=0;}for(int i=n-2;i>=0;i--){if(ans[i]!=0&&temperatures[ans[i]]==temperatures[i]){ans[i]=ans[ans[i]];}}for(int i=0;i<n;i++){if(ans[i])ans[i]=ans[i]-i;}return ans;}
};