返回题库|

每日温度 181

中等小米

每日温度 181

中等小米

题目描述

给定一个整数数组 temperatures,表示每天的温度,返回一个数组 answer,其中 answer[i] 表示第 i 天之后需要等几天才能遇到更高的温度。如果之后都不会有更高的温度,则该位置为 0。请使用单调栈在 O(n) 时间复杂度内解决。

示例

输入:temperatures = [73,74,75,71,69,72,76,73]
输出:[1,1,4,2,1,1,0,0]
solution.ts
输出结果
点击「运行代码」按钮查看结果...