题目:给定一个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