C语言重构【739】每日温度

﹏ヽ暗。殇╰゛Y 2022-11-07 04:16 221阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。
    
    例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。
    
    提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。

#### 方案： ####

*  单调栈的应用：[个人理解][Link 1]

class Solution
    { 
    public:
        vector<int> dailyTemperatures(vector<int> &T)
        { 
            int len = T.size();
            //用一个栈记录时间，一个栈，记录坐标，这样重复的情况就不用担心了（496也可以这么搞）
            stack<int> s;
            stack<int> index;
            vector<int> res(len, 0);
    
            for (int i = 0; i < len; i++)
            { 
                while ((!s.empty()) && s.top() < T[i])
                { 
                    res[index.top()] = i - index.top();
                    s.pop();
                    index.pop();
                }
                s.push(T[i]);
                index.push(i);
            }
            return res;
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(n)

[Git]: https://github.com/ch98road/leetcode
[Link 1]: https://blog.csdn.net/symuamua/article/details/114649796

发表评论取消回复

表情：

评论列表（有 0 条评论，221人围观）

还没有评论，来说两句吧...

相关阅读

相关 739每日温度

一、前言标签：排序合并。问题来源LeetCode 739 难度：中等。问题链接：[https://leetcode-cn.com/problems/daily-

旧城等待，/ 2023年03月01日 09:21/ 0 赞/ 210 阅读

相关 LeetCode:739. Daily Temperatures每日温度(C语言)

题目描述：根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定

以你之姓@/ 2023年02月17日 02:41/ 0 赞/ 11 阅读

相关 Leetcode 739. 每日温度

Leetcode 739. 每日温度 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https://leetcode-cn.c

喜欢ヅ旅行/ 2023年02月14日 03:10/ 0 赞/ 183 阅读

相关 739每日温度

请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列

水深无声/ 2022年12月07日 01:27/ 0 赞/ 193 阅读

相关 739. 每日温度

题目： [739. 每日温度][739.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_tex

青旅半醒/ 2022年12月02日 13:34/ 0 赞/ 181 阅读

相关 C语言重构【739】每日温度

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

﹏ヽ暗。殇╰゛Y/ 2022年11月07日 04:16/ 0 赞/ 222 阅读

相关 leetcode739每日温度

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

古城微笑少年丶/ 2022年10月05日 00:43/ 0 赞/ 207 阅读

相关 LeetCode-739. 每日温度

[739. 每日温度][739.] 根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。

青旅半醒/ 2022年03月15日 14:47/ 0 赞/ 279 阅读

相关 LeetCode739——每日温度

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

偏执的太偏执、/ 2022年01月23日 06:13/ 0 赞/ 324 阅读

相关 739. 每日温度

根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表

约定不等于承诺〃/ 2021年10月29日 13:58/ 0 赞/ 365 阅读