（js）leetcode 739. 每日温度

浅浅的花香味﹌ 2022-11-19 11:28 118阅读 0赞

### 题目： ###

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

### 思路： ###

> 和上一篇文章[ 503.下一个更大元素][503.] 思路相同，都是使用单调栈
> 
> 不同的是，这里存储的不是下一个更大元素是多少，而是距离下一个更大元素的距离

### 代码实现： ###

/**
     * @param {number[]} T
     * @return {number[]}
     */
    var dailyTemperatures = function(T) {
        let res = [], s = []; // s 中存放索引
        for(let i = T.length-1; i >= 0; i--) {
            while(s.length > 0 && T[s[s.length-1]] <= T[i]) {
                s.pop();
            }
            // 得到索引间距
            res[i] = s.length > 0 ? s[s.length-1] - i : 0;
            // 将索引存入栈中
            s.push(i);
        }
        return res;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[503.]: https://blog.csdn.net/M_Eve/article/details/112687775
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221119/93c664b0915549afa6f1502f2857eae4.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode739. 每日温度

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer\[i\] 是指对于第 i 天，下一个更高温度出现在几天后。如果气

迷南。/ 2024年04月01日 09:48/ 0 赞/ 14 阅读

相关 leetcode739 每日温度

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nk

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

相关 739每日温度

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

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

相关 Leetcode 739. 每日温度

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

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

相关 739每日温度

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

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

相关 739. 每日温度

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

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

相关 leetcode739每日温度

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

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

相关 LeetCode-739. 每日温度

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

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

相关 LeetCode739——每日温度

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

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

相关 739. 每日温度

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

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