給定乙個整數陣列 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 氣溫 列表...