LeetCode — Max Consecutive Ones

題目連結：485. Max Consecutive Ones
難度：easy

題目大意：
測資提供一組陣列，需要找到最大的連續 1 數量為何。

解題過程：
【version 1】
1. 遍歷整個 vector，同時紀錄目前連續數量及最大連續數量
2. 當遇到 1 時，更新目前連續數量
【version 2】
1. 遍歷整個 vector，當目前值為 1 時，與前一個數加總
2. 找出 vector 中最大的值
【version 3】
slide window

使用語言：C++

實作程式如下：

version 1

時間複雜度：O(N)，N 為 nums.size()
空間複雜度：O(1)

Runtime: 52 ms, faster than 52.35% of C++ online submissions for Max Consecutive Ones.
Memory Usage: 36.2 MB, less than 21.11% of C++ online submissions for Max Consecutive Ones.

version 2

時間複雜度：O(N)，N 為 nums.size()
空間複雜度：O(1)

Runtime: 61 ms, faster than 31.98% of C++ online submissions for Max Consecutive Ones.
Memory Usage: 36.2 MB, less than 20.98% of C++ online submissions for Max Consecutive Ones.