美文网首页
Day 38 最大连续1的个数

Day 38 最大连续1的个数

作者: 快乐的老周 | 来源:发表于2020-07-01 22:09 被阅读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
    

    相关文章

      网友评论

          本文标题:Day 38 最大连续1的个数

          本文链接:https://www.haomeiwen.com/subject/felkqktx.html