LeeCode 数组题目
LeeCode 485 最大连续 1 的个数
给定一个二进制数组, 计算其中最大连续 1 的个数。
示例:
输入:[1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
提示:
输入的数组只包含 0 和 1 。
输入数组的长度是正整数,且不超过 10,000。
遍历数组,遇1记录加一,遇0将记录数与最大数比较再归零继续遍历
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int ans = 0, maxn = 0;
for(int i : nums){
if(i == 1){
maxn+=1;
}else{
if(ans < maxn){
ans = maxn;
}
maxn = 0