目录

leetcode-485-最大连续1的个数

题目描述

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

注意:

输入的数组只包含 0 和1。 输入数组的长度是正整数,且不超过 10,000。

示例

  • 示例 1:

    1
    2
    3
    
    输入: [1,1,0,1,1,1]
    输出: 3
    解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
    

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/robot-return-to-origin


简单,一次通过。

  • 题解1:

    执行用时:496 ms, 在所有 Python3 提交中击败了21.67%的用户

    内存消耗:13.9 MB, 在所有 Python3 提交中击败了45.58%的用户

     1
     2
     3
     4
     5
     6
     7
     8
     9
    10
    11
    
    class Solution:
    def findMaxConsecutiveOnes(self, nums) -> int:
        sum = 0
        max_sum = 0
        for n in nums:
            if n == 1:
                sum = sum + 1
            if n == 0:
                sum = 0
            max_sum = sum if sum > max_sum else max_sum
        return max_sum