力扣：739. 每日温度

_Power_Y

于 2024-08-12 23:08:59 发布

阅读量378

点赞数 3

分类专栏：力扣文章标签： leetcode 算法 c++ 开发语言

本文链接：https://blog.csdn.net/qq_74924951/article/details/141144409

版权

力扣专栏收录该内容

15 篇文章 0 订阅

订阅专栏

739. 每日温度

典型的单调栈问题，从右边遍历枚举维护单调栈即可。

答案存到数组ant中，

当前位置温度比栈顶大就栈顶--，退出循环再栈顶加入当前温度。

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) {
        
       const int N=temperatures.size();
        int stk[N+2];int tt=0;
        vector<int> ant(N);
        for(int i=N-1;i>=0;i--)
        {
            while(tt && temperatures[i]>=temperatures[stk[tt]])tt--;
            stk[++tt]=i;
            if(tt>1) ant[i]=stk[tt-1]-i;
            
        }
        return ant;
    }
};