0485. 最大连续 1 的个数
- 标签:数组
- 难度:简单
题目大意
给定一个二进制数组,数组中只包含 0 和 1,计算其中最大连续 1 的个数。
解题思路
使用两个变量 sum 和 ans。sum 用于存储当前连续 1 的个数,ans 用于存储最大连续 1 的个数。然后进行一次遍历,统计当前连续 1 的个数,并更新最大的连续 1 个数。
代码
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