力扣刷题——每日温度

题目: https://leetcode-cn.com/problems/daily-temperatures/

1.暴力法

/**
 * @param {number[]} T
 * @return {number[]}
 */
var dailyTemperatures = function(T) {
    let res = new Array(T.length).fill(0)
    for(let i = 0; i < T.length; i++){
        for(let j = i+1; j < T.length; j++){
            if(T[j] > T[i]){
                res[i] = j - i
                break
            }  
        }
    }
    return res
};

大概思路就是：维护一个递减栈。当遍历过的温度，维持的是一个单调递减的态势时，我们就对这些温度的索引下标执行入栈操作；只要出现了一个数字，它打破了这种单调递减的趋势，也就是说它比前一个温度值高，这时我们就对前后两个温度的索引下标求差，得出前一个温度距离第一次升温的目标差值。

/**
 * @param {number[]} T
 * @return {number[]}
 */
var dailyTemperatures = function(T) {
    let arr = []
    let result = (new Array(T.length)).fill(0)
    for(let i = 0; i < T.length; i++){
        while(arr.length && T[i] > T[arr[arr.length - 1]]){
            let top = arr.pop()
            result[top] = i - top
        } 
        arr.push(i)
    }
    return result
};