给定一个二进制数组, 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意:
- 输入的数组只包含
0
和1
。 - 输入数组的长度是正整数,且不超过 10,000。
class Solution:
def findMaxConsecutiveOnes(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
count = 0 #计算每一次连续1的个数
maxCount = 0 #存放最大连续1的个数
if len(nums) == 1: #nums=[0] 或nums=[1]
return nums[0]
for i in range(len(nums)):
if nums[i] != 1: #当遇到0的时候,count重置为0
count = 0
else: #遇到1
count += 1
if maxCount < count: #把最大值存入maxCount中
maxCount = count
return maxCount