題目連結:
題目意譯:
給定一整數陣列 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]
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。