0739. Daily Temperatures

题目信息

题号:

0739

难度:

Medium

主题:

数组、下一更高温度、距离计算

原题:

LeetCode 0739

重点:

对每一天寻找其后第一个温度严格更高的日期并返回等待天数;相同温度不算更暖,没有答案时填 0

题目重述

给定整数数组 temperatures,其中 temperatures[i] 表示第 i 天的温度。返回同长度数组 answer,使 answer[i] 表示从第 i 天开始,需要等待多少天才能遇到之后第一个温度严格高于当天的日期。

若未来没有任何一天的温度严格更高,则 answer[i] 为 0。相同温度不满足“更高”条件,下标差就是等待天数。

temperatures 的长度在 [1, 10^5] 范围内,每个温度在 [30, 100] 范围内。

自建示例

未来最近的更高温度位置不同:

输入:temperatures = [70,68,69,72,71]
输出:[3,1,1,0,0]
解释:第 0 天需要等 3 天遇到 72;第 1 天和第 2 天都只需等 1 天。最后两天之后没有更高温度,因此填 0。

相同温度不算更暖:

输入:temperatures = [60,60,61]
输出:[2,1,0]
解释:第 0 天后的第一个 60 与当天相同,必须继续等到第 2 天的 61,因此等待 2 天。