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