前往
大廳
主題

LeetCode - 1550. Three Consecutive Odds 解題心得

Not In My Back Yard | 2023-01-20 12:00:01 | 巴幣 0 | 人氣 99

題目連結:


題目意譯:
給定一整數陣列 arr,如果陣列中有連續三個奇數存在則回傳真(True);反之,回傳假(False)。

限制:
1 ≦ arr.length ≦ 1000
1 ≦ arr[i] ≦ 1000



範例測資:
範例 1:
輸入: arr = [2,6,4,1]
輸出: false
解釋: 沒有連續三個奇數存在。

範例 2:
輸入: arr = [1,2,34,3,4,5,7,23,12]
輸出: true
解釋: [5,7,23] 為連續三個奇數。


解題思維:
本題真的不需要什麼高超的技巧(例如說滑動視窗(Sliding Window)之類的),就是真的單純地檢查所有相鄰的三個元素 (nums[i], nums[i + 1], nums[i + 2]),看有沒有一組元素都是奇數(其中 0 ≦ i ≦ arr.length - 3)。

如果有這樣子的元素組就回傳真;反之半個都沒有的話就回傳假。




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

創作回應

更多創作