数组--LeetCode 485. 最大连续 1 的个数

最新推荐文章于 2024-10-04 20:45:38 发布

whan2012xh

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量69

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/whan2012/article/details/119878742

版权

leetcode python 数据结构

数据结构与算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

1、题目

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

示例：

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

2、解答

直接遍历法：直接遍历计算每次连续1的个数即可。

class Solution(object):
    def findMaxConsecutiveOnes(self, nums):
        """
        直接遍历
        :type nums: List[int]
        :rtype: int
        """
        count = 0
        res = 0
        for index, i in enumerate(nums):
            if i==0:
                res = max(res, count)
                count=0
            else:
                count+=1
        return max(res,count)