739. 每日温度 : 单调栈模板题

Posted

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了739. 每日温度 : 单调栈模板题相关的知识，希望对你有一定的参考价值。

题目描述

这是 LeetCode 上的 739. 每日温度 ，难度为 中等。

Tag : 「单调栈」

给定一个整数数组 ​​temperatures​​​，表示每天的温度，返回一个数组 ​​answer​​​，其中 ​​answer[i]​​​ 是指对于第 ​​i​​​ 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 ​​0​​ 来代替。

示例 1:

输入: temperatures = [73,74,75,71,69,72,76,73]

输出: [1,1,4,2,1,1,0,0]

示例 2:

输入: temperatures = [30,40,50,60]

输出: [1,1,1,0]

示例 3:

输入: temperatures = [30,60,90]

输出: [1,1,0]

提示：