最大连续1的个数

发表于 分类于 阅读次数：

最大连续1的个数（难度：简单）

1

方法一：一次遍历

2

复杂度分析

  • 时间复杂度：O(N)。N是数组的长度。
  • 空间复杂度：O(1)，仅仅使用了 count 和 maxCount。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution(object):
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        count = 0
        maxcount = 0
        for num in nums:
            if num == 0:
                maxcount = max(maxcount, count)
                count = 0
            else:
                count += 1
        return max(maxcount,count)
3