0739. Daily Temperatures¶
题目信息¶
- 题号:
0739
- 难度:
Medium
- 主题:
数组、下一更高温度、距离计算
- 原题:
- 重点:
对每一天寻找其后第一个温度严格更高的日期并返回等待天数;相同温度不算更暖,没有答案时填
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 天。