每日温度
七崽爱吃小饼干2026/01/31阅读 0
每日温度
给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。
示例 1:
codeType
输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]
示例 2:
codeType
输入: temperatures = [30,40,50,60]
输出: [1,1,1,0]
示例 3:
codeType
输入: temperatures = [30,60,90]
输出: [1,1,0]
提示：
- 1 <= temperatures.length <= 105
- 30 <= temperatures[i] <= 100
解法
ts
function dailyTemperatures(temperatures: number[]): number[] {
const stack: {
temperature: number // 温度值
index: number // 对应在temperatures的索引
}[] = []
const n = temperatures.length
const res = new Array(n).fill(0)
for(let i = 0; i < n; i++){
if(stack.length === 0){
stack.push({
temperature: temperatures[i],
index: i
})
}else{
let topEle = stack[stack.length - 1] // 栈顶元素
while(stack.length > 0 && topEle.temperature < temperatures[i]){
res[topEle.index] = i - topEle.index
stack.pop()
topEle = stack[stack.length - 1]
}
stack.push({
temperature: temperatures[i],
index: i
})
}
}
// 剩下的未出栈的元素不需要操作，直接用默认值0
return res
};