[栈] leetcode 739 Daily Temperatures

最新推荐文章于 2024-09-20 15:35:45 发布

ayzejx8547408

最新推荐文章于 2024-09-20 15:35:45 发布

阅读量68

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/fish1996/p/11268275.html

版权

problem:https://leetcode.com/problems/daily-temperatures/

一道使用单调栈维护（递减序列）的题目，比较简单。

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& T) 
    {
        stack<int> sta;
        int n = T.size();
        vector<int> res(n, 0);
        for (int i = 0; i < n; i++) 
        {
            while (!sta.empty() && T[i] > T[sta.top()]) 
            {
                res[sta.top()] = i - sta.top();
                sta.pop();
            }
            sta.push(i);
        }
        return res;
    }
};