Skip to content

739 每日温度

code

javascript
/**
 * @param {number[]} temperatures
 * @return {number[]}
 */
var dailyTemperatures = function(temperatures) {
    let stack = [0];
    let result = new Array(temperatures.length).fill(0);
    for(let i = 1; 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;
};

总结

  1. 诡异到不行,确实很hack很巧妙虽然
  2. 再多写写
  3. 不知道说啥总结了