每日温度 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
输出结果
点击「运行代码」按钮查看结果...