485. Max Consecutive Ones


题目:给定一个0,1数组,找到数组当中最长的连续1的个数。
解法1:用两个变量来记录当前全局最长的全1子串长度和此时局部全1子串长度,当此时的数字为1时,则局部子串长度+1,并与全局子串长度比较,更大的则为当前全局子串长度;如果当前子串长度为0,则将局部子串长度清0,直到遇到下一个1,再进行上述步骤。

class Solution(object):
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        c1=0
        c2=0
        for i in nums:
            if i==1:
                c2=c2+1
                c1=max(c1,c2)
            else:
                c2=0
        return c1

你可能感兴趣的:(485. Max Consecutive Ones)