485.Max Consecutive Ones 最大连续1的个数
2018-03-14 14:00
323 查看
给定一个二进制数组, 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意:输入的数组只包含
输入数组的长度是正整数,且不超过 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
输出: 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 485. Max Consecutive Ones 最大连续1 解题报告
- LeetCode 485 Max Consecutive Ones 最大连续1的个数
- 【LeetCode】485. Max Consecutive Ones(最大连续数之和)
- [LeetCode] Max Consecutive Ones 最大的“1”连续个数
- leetcode Max Consecutive Ones 最大连续长度
- [LeetCode] Max Consecutive Ones II 最大连续1的个数之二
- [LeetCode]485. Max Consecutive Ones(最大连续为1的数量)
- [LeetCode] Max Consecutive Ones 最大连续1的个数
- LeetCode 485. Max Consecutive Ones (最长连续1)
- Leetcode:485. Max Consecutive Ones 找二进制串连续1最多是多少
- 【LeetCode】485. Max Consecutive Ones
- LeetCode: 485. Max Consecutive Ones
- leetcode 485. Max Consecutive Ones
- [Array]485. Max Consecutive Ones
- 485.Max Consecutive Ones
- 485. Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones
- 【Leetcode】485. Max Consecutive Ones
- LeetCode_485. Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones (边界处理)