题目描述
给定一个二进制数组, 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
思路分析
- 用result记录全局的结果,cur 记录当前的连续个数
- 便利nums中的元素,如果碰到第一个nums不为0的元素,则cur += 1,出现断层时(后续有0元素出现)将cur和记录全局的result进行比较,选取较大的那个作为result的值;并在出现0元素的时候将cur归零,表示要开始新的计数。
- 最终不要忘记重新统计一次cur和result的最大值,因为如果nums中最后一个数是1的话程序不会进入else的部分,那么最后一组连续1就没有记录,所以需要在for 循环外进行统计。
代码示例
class Solution(object):
def findMaxConsecutiveOnes(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
result = 0
cur = 0
for i in nums:
if i != 0:
cur += 1
else:
result = max(cur,result)
cur = 0
result = max(cur,result)
return result