栈 -- 739. 每日温度

Posted 2022-02-21 沿着路走到底

力扣

给定一个整数数组 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]

var dailyTemperatures = function (temperatures) 
  const stack = [0]
  let count = 1
  const len = temperatures.length
  const res = new Array(len).fill(0)

  for(let i=1; i<len; i++) 
    const num = temperatures[i]
    while(num > temperatures[stack[count-1]]) 
      const index = stack.pop()
      res[index] = i -index
      count--
    

    stack.push(i)
    count++
  

  return res
;

1