首页 > itarticle > max consecutive ones

max consecutive ones

admin 11月 13, 2020 0

Max Consecutive Ones

Given a binary array, find the maximum number of consecutive 1s in this array.

example：

Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
    The maximum number of consecutive 1s is 3.

s = [1,1,0,1,1,1,0,1,1,1,1,0,1]
s.append(0)
print(s)
n=m=0
for i in range(0,len(s)):
    if s[i] == 1:
        n+=1
    else:
        if n > m:
            m=n
        n=0
print(m)