LeetCode #485. Max Consecutive Ones

题目

485. Max Consecutive Ones

---

解题方法

遍历数组，如果是1，更新连1的个数，如果是0，更新最大连1个数并把连1个数置0。遍历结束再更新一次最大连1个数即可。
时间复杂度：O(n)
空间复杂度：O(1)

---

代码

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        maxones = 0
        countones = 0
        for i in range(len(nums)):
            if not nums[i]:
                maxones = max(maxones, countones)
                countones = 0
            else:
                countones += 1
        maxones = max(maxones, countones)
        return maxones