LeetCode : 739. Daily Temperatures. 日常温度

素颜马尾好姑娘i 2021-06-24 16:11 259阅读 0赞

**试题**  
Given a list of daily temperatures T, return a list such that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there is no future day for which this is possible, put 0 instead.

For example, given the list of temperatures T = \[73, 74, 75, 71, 69, 72, 76, 73\], your output should be \[1, 1, 4, 2, 1, 1, 0, 0\].

Note: The length of temperatures will be in the range \[1, 30000\]. Each temperature will be an integer in the range \[30, 100\].

**代码**  
这利用了栈的一个非常好的特性，就是我们可以根据弹入的数据找到一个单调递增的数列。  
当我们从后往前押入栈时，如果栈内数据小于当前数据，就可以直接弹出，这样我们就找到比当前数据大的第一个数据。

class Solution {
        public int[] dailyTemperatures(int[] T) {
            int[] res = new int[T.length];
            Stack<Integer> sta = new Stack<Integer>();
            for(int i=T.length-1; i>=0; i--){
                while(!sta.isEmpty() && T[i]>=T[sta.peek()]) sta.pop();
                res[i] = sta.isEmpty()?0:sta.peek()-i;
                sta.push(i);
            }
            return res;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 [LeetCode 739] Daily Temperatures（每日温度）（栈）

目录题目描述解题思路代码实现题目地址：https://leetcode-cn.com/problems/daily-temperatures --------

比眉伴天荒/ 2023年07月04日 08:55/ 0 赞/ 7 阅读

相关 leetcode739 每日温度

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nk

痛定思痛。/ 2023年06月19日 02:19/ 0 赞/ 109 阅读

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

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

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

相关 Leetcode 739. 每日温度

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

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

相关 Daily Temperatures（C++每日温度）

解题思路：（1）记录后面第一个比当前数大的元素的位置（2）利用hash数组 class Solution { public: vect

我就是我/ 2022年11月06日 14:53/ 0 赞/ 169 阅读

相关 leetcode739每日温度

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

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

相关 leetcode 739. Daily Temperatures 日常温度变化+递减栈Descending Stack

Given a list of daily temperatures, produce a list that, for each day in the input, tell

清疚/ 2022年06月03日 09:47/ 0 赞/ 154 阅读

相关 LeetCode-739. 每日温度

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

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

相关 LeetCode739——每日温度

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

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

相关 LeetCode : 739. Daily Temperatures. 日常温度

试题 Given a list of daily temperatures T, return a list such that, for each day in the

素颜马尾好姑娘i/ 2021年06月24日 16:11/ 0 赞/ 260 阅读