力扣-739题每日温度（C++）- 单调栈+有价值

た入场券 2022-08-28 01:47 218阅读 0赞

题目链接：[https://leetcode-cn.com/problems/daily-temperatures/][https_leetcode-cn.com_problems_daily-temperatures]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        vector<int> dailyTemperatures(vector<int>& temperatures) {
        
            //单调栈：栈中存放下标，用于计算相差几天
            stack<int> stk;
            vector<int> ans(temperatures.size());
    
            for(int i=temperatures.size()-1;i>=0;--i){
        
                int x=temperatures[i];
                while(stk.size()&&x>=temperatures[stk.top()]) stk.pop();
    
                if(stk.size()!=0) ans[i]=stk.top()-i;
    
                stk.push(i);
            }
            return ans;
        }
    };

[https_leetcode-cn.com_problems_daily-temperatures]: https://leetcode-cn.com/problems/daily-temperatures/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/ae75bdd1744b4c299053f9824765e223.png

发表评论取消回复

表情：

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

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

相关阅读

相关单调栈——739. 每日温度

1 题目描述给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer\[i\] 是指对于第 i 天，下一个更高温度

忘是亡心i/ 2023年10月08日 16:18/ 0 赞/ 22 阅读

相关 739每日温度

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

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

相关力扣LeetCode 739题：每日温度（单调栈）

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

布满荆棘的人生/ 2023年02月17日 05:28/ 0 赞/ 18 阅读

相关 739每日温度

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

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

相关 739. 每日温度

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

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

相关 739 每日温度（单调栈）

1. 问题描述：请根据每日气温列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例 1

布满荆棘的人生/ 2022年09月10日 05:29/ 0 赞/ 204 阅读

相关 Leetcode 739. 每日温度(单调栈)

文章目录题目重述示例 1: 示例 2:

柔光的暖阳◎/ 2022年08月30日 12:57/ 0 赞/ 199 阅读

相关力扣-739题每日温度（C++）- 单调栈+有价值

题目链接：[https://leetcode-cn.com/problems/daily-temperatures/][https_leetcode-cn.com_proble

た入场券/ 2022年08月28日 01:47/ 0 赞/ 219 阅读

相关力扣-503题下一个更大元素 II （C++）- 单调栈+有价值

题目链接：[https://leetcode-cn.com/problems/next-greater-element-ii/][https_leetcode-cn.com_p

╰+攻爆jí腚メ/ 2022年08月28日 01:47/ 0 赞/ 143 阅读

相关 739. 每日温度

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

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