前往
大廳
主題

LeetCode - 739. Daily Temperatures 解題心得

Not In My Back Yard | 2022-05-04 00:00:01 | 巴幣 2 | 人氣 162

題目連結:


題目意譯:
給定一整數陣列 temperatures 代表著每日溫度,回傳一陣列 answer 使得 answer[i] 為在第 i 天後你需要等幾天才能遇到溫度更暖的天氣。如果未來的日子都不符合該條件,則令 answer[i] == 0。

限制:
1 ≦ temperatures.length ≦ 10 ^ 5
30 ≦ temperatures[i] ≦ 100



範例測資:
範例 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]


解題思維:
可以看到基本上與這題雷同。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作