Skip to content
文档章节

485 最大连续为1的个数

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

示例 1:

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

示例 2:

输入:nums = [1,0,1,1,0,1]
输出:2

提示:

1 <= nums.length <= 105
nums[i] 不是 0 就是 1.

题解

py
#
# @lc app=leetcode.cn id=485 lang=python3
#
# [485] 最大连续 1 的个数
#

# @lc code=start
class Solution:
    def findMaxConsecutiveOnes(self, nums):
        length = len(nums)

        max = 0

        part = 0

        for i in range(length):
          if nums[i] == 1:
             part += 1

          else:
            if part > max:
                max = part

            part = 0

        # 返回 max 和 part 中的最大值
        return max > part and max or part