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

题目描述

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

注意：

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

示例

• 示例 1:

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

简单，一次通过。

• 题解1:

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

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

  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