最大连续1的个数
Posted tu9oh0st
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最大连续1的个数相关的知识,希望对你有一定的参考价值。
题目描述
给定一个二进制数组, 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意:
- 输入的数组只包含
0
和1
。 - 输入数组的长度是正整数,且不超过 10,000。
分析
这道题让我们求最大连续1的个数,不是一道难题。我们可以遍历一遍数组,用一个计数器cnt来统计1的个数,方法是如果当前数字为0,那么cnt重置为0,如果不是0,cnt自增1,然后每次更新结果res即可。
贴出代码
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int res = 0, cnt = 0;
for(int num : nums) {
cnt = (num == 0) ? 0 : cnt +1;
res = Integer.max(res, cnt);
}
return res;
}
}
以上是关于最大连续1的个数的主要内容,如果未能解决你的问题,请参考以下文章