739. 每日温度

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

示例 1:

输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]

示例 2:

输入: temperatures = [30,40,50,60]
输出: [1,1,1,0]

示例 3:

输入: temperatures = [30,60,90]
输出: [1,1,0]

题解:

/**
 * @param {number[]} temperatures
 * @return {number[]}
 */
// 方法一：暴力法
var dailyTemperatures = function (temperatures) {
    const stack = new Array(temperatures.length).fill(0)
    for (let i = 0; i < temperatures.length; i++) {
        let n = 0
        for (let j = i + 1; j < temperatures.length; j++) {
            n += 1
            if (temperatures[i] < temperatures[j]) {
                stack[i] = n
                break
            }
        }
    }
    return stack
};
// 方法二：单调栈
var dailyTemperatures = function (temperatures) {
    const stack = []
    const result = new Array(temperatures.length).fill(0)
    for (let i = 0; i < temperatures.length; i++) {
        while (stack.length && temperatures[stack[stack.length - 1]] < temperatures[i]) {
            result[stack[stack.length - 1]] = i - stack[stack.length - 1]
            stack.pop()
        }
        stack.push(i)
    }
    return result
}

来源：力扣（LeetCode）

链接：leetcode.cn/problems/da…

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。