每日温度与单调栈

/*
 * 题目：每日温度与单调栈
 * 要求：输入按日期顺序排列的温度数组 temperatures；返回等长数组，第 i 项表示从第 i 天起还要等几天才会遇到第一个严格更高温度，没有则为 0；相同温度不计，空数组返回 []。
 * 示例：temperatures=[70,70,71] 返回 [2,1,0]：前两天分别等 2 天、1 天，最后一天没有更高温度。
 */
function dailyTemperatures(temperatures) {}
console.log(dailyTemperatures([73, 74, 75, 71, 69, 72, 76, 73])); // 预期：[1, 1, 4, 2, 1, 1, 0, 0]
console.log(dailyTemperatures([70, 70, 71])); // 预期：[2, 1, 0]
console.log(dailyTemperatures([3, 2, 1])); // 预期：[0, 0, 0]
console.log(dailyTemperatures([])); // 预期：[]

function dailyTemperatures(temperatures) {
  const answer = Array(temperatures.length).fill(0);
  const stack = [];
  for (let i = 0; i < temperatures.length; i += 1) {
    while (
      stack.length > 0 &&
      temperatures[i] > temperatures[stack[stack.length - 1]]
    ) {
      const previous = stack.pop();
      answer[previous] = i - previous;
    }
    stack.push(i);
  }
  return answer;
}

// 三组以上可直接运行的验证。
console.log(dailyTemperatures([73, 74, 75, 71, 69, 72, 76, 73])); // 预期：[1, 1, 4, 2, 1, 1, 0, 0]
console.log(dailyTemperatures([70, 70, 71])); // 预期：[2, 1, 0]
console.log(dailyTemperatures([3, 2, 1])); // 预期：[0, 0, 0]
console.log(dailyTemperatures([])); // 预期：[]