題1

1.請(qǐng)根據(jù)每日 氣溫 列表，重新生成一個(gè)列表。對(duì)應(yīng)位置的輸出為：要想觀測(cè)到更高的氣溫，至少需要等待的天數(shù)。如果氣溫在這之后都不會(huì)升高，請(qǐng)?jiān)谠撐恢糜?0 來(lái)代替。

例如，給定一個(gè)列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的輸出應(yīng)該是 [1, 1, 4, 2, 1, 1, 0, 0]。

提示：氣溫 列表長(zhǎng)度的范圍是 [1, 30000]。每個(gè)氣溫的值的均為華氏度，都是在 [30, 100] 范圍內(nèi)的整數(shù)。

我的答案：

/**
 * @param {number[]} T
 * @return {number[]}
 */
var dailyTemperatures = function(T) {
    var result = [];
    for(var i = 0; i < T.length; i++) {
        var today = T[i];
        var j = i + 1;
        while(j < T.length && today >= T[j] ) {
            j++;
        }
        j < T.length ? result.push(j-i) : result.push(0);
    }
    return result;
};

var dailyTemperatures = function(T) {
    let stack = [];
    let result = new Array(T.length).fill(0);
    
    for(let i = 0; i<T.length;i++){
        while(!isEmpty(stack)&&T[peek(stack)]<T[i]){
            result[peek(stack)] = i-peek(stack);
            stack.pop();            
        }
        stack.push(i);
    }
    return result;
};

function isEmpty(arr){
    return arr.length==0;
}
function peek(arr){
    return arr[arr.length-1];
}

題2