【leetcode-Python】-最大连续1的个数

最新推荐文章于 2025-03-24 00:45:00 发布

_忽如远行客

最新推荐文章于 2025-03-24 00:45:00 发布

阅读量960

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/gulaixiangjuejue/article/details/115450293

版权

本文介绍了如何用Python解决LeetCode上的最大连续1个数问题。通过一次遍历和滑动窗口两种解题思路，详细解释了如何计算二进制数组中的最大连续1个数，并给出了相应的代码实现。

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

题目链接

https://leetcode.com/problems/max-consecutive-ones/

题目描述

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

示例

输入:[1,1,0,1,1,1]

输出：3

解题思路一

可以通过一次遍历实现，记录当前最大的连续1的个数maxcount和当前连续1的个数curcount。如果当前元素为1，就让curcount新增1，并更新maxcount，如果当前元素为0，就将curcount置为0，等下次遇到1再新增。

Python实现

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        maxcount = 0 #当前最长连续1个数
        curcount = 0 #当前连续1个数
        for num in nums:
            if num == 1:
                curcount += 1
                maxcount = max(maxcount,curcount)
            else:
                curcount = 0 #遇到0要重新开始计数
        return maxcount