Leetcode刷题笔记python---最大连续1的个数

最大连续1的个数

题目

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

示例 1:

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

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

---

解答

思路：

1. 遍历
2. 计数

代码：

class Solution:
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        res=[]
        n=0
        i=0
        while i <len(nums):
            if nums[i]==1:
                n+=1
            else:
                res.append(n)
                n=0
            i+=1
        if nums[-1]!=0:
            k=len(nums)-sum(res)-len(res)
            res.append(k)
        return max(res)

结果：45%