739. 每日温度（高频题）

￡神魔★判官ぃ 2023-10-04 08:23 9阅读 0赞

## 解题思路 ##

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

## 代码 ##

class Solution {
        
            public int[] dailyTemperatures(int[] T) {
        
            int[] result = new int[T.length];
    
    
            Stack<Integer> stack = new Stack<>();
            for(int i = T.length - 1; i >=0; i--) {
        
                // 如果栈不为空且当前温度大于栈顶温度
                // 由于是逆序遍历，所以栈中索引对应的温度不可能比其之前某天温度高
                // 所以将栈中存取的温度出栈，直到栈为空或当前温度小于栈顶索引对应温度
                while (!stack.isEmpty() && T[i] >= T[stack.peek()]) {
        
                    stack.pop();
                }
                // 1.如果栈不为空，且当前温度小于栈顶温度，由于是逆序遍历
                // 所以栈顶温度是比当前温度高的一天，
                // 栈顶温度对应的索引减去当前温度的索引就是差的天数
                // 2.如果栈为空，说明当前温度之后没有比其高的温度，根据题意值为0
                result[i] = stack.isEmpty() ? 0 : stack.peek() - i;
                stack.push(i);
            }
            return result;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210315164439792.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关 739. 每日温度

739. 每日温度题干分析解题思路代码实现题干分析 [力扣入口][Link 1] 请根据每日气温列表，重新生成一个列表。对应位置的

超、凢脫俗/ 2024年02月25日 03:54/ 0 赞/ 3 阅读

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

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

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

相关 739每日温度

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

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

相关【LeetCode-每日一题】-739-每日温度

1. 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

梦里梦外;/ 2023年02月20日 02:15/ 0 赞/ 27 阅读

相关 739每日温度

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

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

相关 739. 每日温度

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

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

相关 leetcode739每日温度

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

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

相关 LeetCode-739. 每日温度

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

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

相关 LeetCode739——每日温度

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

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

相关 739. 每日温度

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

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