LeetCode刷题记录——第485题（最大连续1的个数）

题目描述

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

示例 1:

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

思路分析

• 用result记录全局的结果，cur 记录当前的连续个数
• 便利nums中的元素，如果碰到第一个nums不为０的元素，则cur += 1，出现断层时（后续有０元素出现）将cur和记录全局的result进行比较，选取较大的那个作为result的值；并在出现０元素的时候将cur归零，表示要开始新的计数。
• 最终不要忘记重新统计一次cur和result的最大值，因为如果nums中最后一个数是１的话程序不会进入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