0485. 最大连续 1 的个数

0485. 最大连续 1 的个数 #

标签：数组
难度：简单

题目大意 #

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

解题思路 #

使用两个变量 sum 和 ans。sum 用于存储当前连续 1 的个数，ans 用于存储最大连续 1 的个数。然后进行一次遍历，统计当前连续 1 的个数，并更新最大的连续 1 个数。

代码 #

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11


class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        ans = 0
        sum = 0
        for num in nums:
            if num == 1:
                sum += 1
                ans = max(ans, sum)
            else:
                sum = 0
        return ans