您的位置:首页 > 其它

485.Max Consecutive Ones 最大连续1的个数

2018-03-14 14:00 323 查看
给定一个二进制数组, 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意:输入的数组只包含 
0
 和
1

输入数组的长度是正整数,且不超过 10,000。

解题思路:
    遍历一遍数组,并设置一个cnt来计数,遇到一个0,cnt就清零,同时设置一个ans来保存最大的cnt

解题代码: ans = 0
cnt = 0
for num in nums:
if num == 1:
cnt += 1
else:
cnt = 0
ans = max(ans, cnt)
return ans
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  Leetcode