40、最大连续1的个数-Python-LeetCode-485

最新推荐文章于 2022-09-29 14:28:52 发布

后厂村村长

最新推荐文章于 2022-09-29 14:28:52 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：算法 leetcode python

本文链接：https://blog.youkuaiyun.com/weixin_43927540/article/details/108283578

leetcode 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种计算给定二进制数组中最大连续1的个数的方法。通过遍历数组并使用计数器跟踪连续1的数量，可以找到最长连续1的序列。该算法的时间复杂度为O(n)，适用于处理长度不超过10,000的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1:

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

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

解法：

class Solution(object):
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        count = 0
        max_count = 0
        for i in nums:
            if i == 1:
                count += 1
            else:
                max_count  = max(count, max_count)
                count = 0
        return max(count, max_count)