LeetCode 🟢 1550. Three Consecutive Odds

🔗 🟢 1550. Three Consecutive Odds 1222

tags: Weekly Contest 202 陣列(Array)

題意

給定一個整數陣列 $arr$，如果陣列中有 $3$ 個連續的奇數，則返回 $true$；否則返回 $false$。

思路：維護連續奇數的個數

令 $cnt$ 為連續奇數的個數，初始為 $0$。遍歷整個陣列，對於每個元素，如果是奇數，則將連續奇數的個數 $cnt$ 加 $1$；否則將 $cnt$ 設為 $0$。若在遍歷過程中 $cnt$ 等於 $3$，則返回 $true$；否則返回 $false$。

複雜度分析

• 時間複雜度：$O(n)$，遍歷整個陣列一次。
• 空間複雜度：$O(1)$。

PythonC++

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

class Solution {
public:
    bool threeConsecutiveOdds(vector<int>& arr) {
        int cnt = 0;
        for (int x : arr) {
            cnt = x & 1 ? cnt + 1 : 0;
            if (cnt == 3) return true;
        }
        return false;
    }
};

---

寫在最後

Cover photo is remixed from @吃肥皂泡泡, thanks for their work!