Day 38 最大连续1的个数

2020-07-01  本文已影响0人  快乐的老周

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

示例 1:

输入: [1,1,0,1,1,1]

输出: 3

解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.

注意:

# 1 输入的数组只包含 0 和1。
# 2 输入数组的长度是正整数,且不超过 10,000。
class Solution():
    def find_Dup_ones(self, list1):
        max_ones, count = 0, 0
        for i in list1:
            if i == 1:
                count +=1
                if count > max_ones:
                    max_ones = count
            else:
                count = 0
        return max_ones




def test_find_Dup_ones():
    s = Solution()
    list1 = [1,1,0,1,1,1]
    assert s.find_Dup_ones(list1) == 3
上一篇下一篇

猜你喜欢

热点阅读