Leetcode_485 Max Consecutive Ones

发表于 | 分类于

给定一个二进制数组， 计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.
注意：

输入的数组只包含 0 和1。
输入数组的长度是正整数，且不超过 10,000。

“””

设定一个计数器，表示连续1的个数，当遇到0，清空计数器

另外一个变量存结果数据，遇到1，与计数器比较取最大值

“””

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution:
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        cnt, res=0,0
        for i in nums:
            if i ==1:
                res = max(res,cnt+1)
                cnt+=1
            else:
                cnt=0
        return res