leetcode题解-python 485.最大连续1的个数 Max Consecutive Ones (Easy)

最新推荐文章于 2021-06-30 13:52:37 发布

LKY111

最新推荐文章于 2021-06-30 13:52:37 发布

阅读量189

点赞数

本文链接：https://blog.youkuaiyun.com/LKY111/article/details/88528487

版权

本文提供了一种解决LeetCode 485题——最大连续1的个数的方法，使用Python3实现。通过遍历二进制数组，计算并返回其中最大连续1的个数，适用于所有由0和1组成的长度不超过10,000的数组。

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

LeetCode题解-python

485.最大连续1的个数 Max Consecutive Ones (Easy)
- github
- 题目代码（python3）

485.最大连续1的个数 Max Consecutive Ones (Easy)

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

示例 1:

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

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

github

链接: https://github.com/seattlegirl/leetcode/blob/782b85ed6b83589b33866fc1817cf71b963cc595/max-consecutive-ones(easy).py.

题目代码（python3）

思路：在一个列表循环中，将连续1个数存取，并每次取最大值

#coding=utf-8
class Solution(object):
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        a=0
        b=0
        for n in nums:
            if n==1:
                a+=1
            else:
                a=0
            b=max(a,b)
        return b
        
if __name__ == "__main__":
    print Solution().findMaxConsecutiveOnes([1,1,0,0,0,1,1,1,1,0,0])