LeetCode 每日一题485. 最大连续1的个数

485. 最大连续1的个数

给定一个二进制数组, 计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.

注意:

  • 输入的数组只包含 0 和1。
  • 输入数组的长度是正整数,且不超过 10,000。

方法一:

简单题,直接上代码。

参考代码

public int findMaxConsecutiveOnes(int[] nums) {
    
    
    int ans = 0, temp = 0;
    for(int num : nums) {
    
    
        if(num == 1) {
    
    
            temp += 1;
            continue;
        } 
        ans = Math.max(ans, temp);
        temp = 0;
    }
    ans = Math.max(ans, temp);
    return ans;
}

执行结果
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_27007509/article/details/113814449