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

た入场券 2022-08-28 01:47 234阅读 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 条评论，234人围观）

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

相关阅读

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

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

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

相关 LeetCode_单调栈_中等_739.每日温度

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 ans

末蓝、/ 2023年10月06日 22:47/ 0 赞/ 44 阅读

相关 739. 每日温度（高频题）

解题思路这题是 “Next Greater Elment”类型的题目，直接用单调栈（栈底元素最大）。 ![在这里插入图片描述][watermark_type_Zm

￡神魔★判官ぃ/ 2023年10月04日 08:23/ 0 赞/ 13 阅读

相关 leetcode739每日温度（单调栈做法）

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

Love The Way You Lie/ 2023年06月12日 08:40/ 0 赞/ 28 阅读

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

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

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

相关 [Leedcode][JAVA][第739题][每日温度][暴力][单调栈]

【问题描述】\[中等\] 根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0

ゝ一纸荒年。/ 2023年02月17日 02:52/ 0 赞/ 17 阅读

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

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

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

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

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

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

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

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

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

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

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

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