739. 每日温度

最新推荐文章于 2024-08-12 23:08:59 发布

BlackJack1755

最新推荐文章于 2024-08-12 23:08:59 发布

阅读量92

点赞数

分类专栏： LeetCode&CodeWar 文章标签： leetcode

本文链接：https://blog.csdn.net/u013395337/article/details/111189078

版权

LeetCode&CodeWar 专栏收录该内容

16 篇文章 1 订阅

订阅专栏

这是一个关于算法的博客，主要讨论如何使用栈数据结构解决给定数组中每日温度的查询问题。代码实现了一个名为`dailyTemperatures`的函数，通过维护一个栈来跟踪温度，当遇到更高温度时，计算并返回前一次较低温度到当前温度的天数。该算法有效地解决了逆序查找相邻更高温度的问题。

摘要由CSDN通过智能技术生成

每日温度

#include "../solution.h"
// https://leetcode-cn.com/problems/daily-temperatures/submissions/
vector<int> Solution::dailyTemperatures(vector<int> &T)
{
    vector<int> result(T.size(), 0);
    stack<int> intervals;
    for (int i = 0; i < T.size(); i++) {
        while(!intervals.empty() && T[intervals.top()] < T[i]) {
            int temp = intervals.top();
            intervals.pop();
            result[temp] = i - temp;
        }
        intervals.push(i);
    }
    return result;
}