LeetCode485. 最大连续1的个数

最新推荐文章于 2021-12-22 21:30:49 发布

Zeref丶

最新推荐文章于 2021-12-22 21:30:49 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/zhy_zzz/article/details/86064523

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个算法问题——计算二进制数组中最大连续1的个数。通过遍历数组，当遇到1时计数器加一，同时更新最大计数器，若遇到0则计数器归零。此算法适用于长度不超过10,000的数组，仅包含0和1。

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

485. 最大连续1的个数

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

示例 1:

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

注意：

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

class Solution:
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        cnt = 0
        maxcnt = 0
        
        for i in range(len(nums)):
            if nums[i] == 1:
                cnt += 1
                if cnt>=maxcnt:
                    maxcnt = cnt
            else:
                cnt = 0
        
        return maxcnt