LeetCode題解(1550)：陣列中存在連續三個奇數(Python)

長行發表於2020-11-08
LeetCode陣列Python

題目：原題連結（簡單）

標籤：陣列

解法時間複雜度空間複雜度執行用時
Ans 1 (Python) O ( N ) O(N) O(N) O ( 1 ) O(1) O(1)48ms (20%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:
    def threeConsecutiveOdds(self, arr: List[int]) -> bool:
        num = 0
        for n in arr:
            if n % 2 == 1:
                num += 1
                if num == 3:
                    return True
            else:
                num = 0
        return False

相關文章