力扣 739 每日溫度

2022-10-11 10:15:10 字數 533 閱讀 6042

給定乙個整數陣列 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]

1 <= temperatures.length <= 105

30 <= temperatures[i] <= 100

**實現:

class solution

s.push(i);

}return ans;

}};

力扣LeetCode 739題 每日溫度(單調棧)

題目 分析 題目的意思應該叫做 對於陣列的每乙個元素,尋找下乙個比他大的元素與他的距離 例如對於 73 下標為 0 下乙個比他大的元素為 74 下標為 1 那麼就填入 1 0 1 以此類推。直接能夠想到的方法就是暴力遍歷,對於每乙個元素向後遍歷 class solution 跳出之後沒超範圍,說明是...

力扣739 每日溫度 暴力法與單調棧

請根據每日 氣溫 列表,重新生成乙個列表。對應位置的輸出為 要想觀測到更高的氣溫,至少需要等待的天數。如果氣溫在這之後都不會公升高,請在該位置用 0 來代替。例如,給定乙個列表 temperatures 73,74,75,71,69,72,76,73 你的輸出應該是 1,1,4,2,1,1,0,0 ...

739 每日溫度

題目描述 根據每日 氣溫 列表,請重新生成乙個列表,對應位置的輸入是你需要再等待多久溫度才會公升高的天數。如果之後都不會公升高,請輸入 0 來代替。例如,給定乙個列表 temperatures 73,74,75,71,69,72,76,73 你的輸出應該是 1,1,4,2,1,1,0,0 氣溫 列表...