LeetCode(485. 最大连续1的个数)
Posted YC的技术笔记
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode(485. 最大连续1的个数)相关的知识,希望对你有一定的参考价值。
问题描述
给定一个二进制数组, 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意:
- 输入的数组只包含
0
和1
。 - 输入数组的长度是正整数,且不超过 10,000。
解决方案
class Solution:
def findMaxConsecutiveOnes(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
count = 0
max_count =0
for i in nums:
if i == 1:
count += 1
else:
max_count = max(count,max_count)
count = 0
return max(count,max_count)
以上是关于LeetCode(485. 最大连续1的个数)的主要内容,如果未能解决你的问题,请参考以下文章