485. 最大连续1的个数

    xiaoxiao2023-10-07  164

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

    示例 1:

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

    注意:

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

    解: 初始化两个变量:count = 0(遇到1就加1,遇到0就置0);max = 0(遍历过程中维持最大的count)

    代码:

    class Solution { public int findMaxConsecutiveOnes(int[] nums) { int max = 0; int count = 0; for (int i = 0; i < nums.length; i++) { if (nums[i] != 0) { count++; max = Math.max(count, max); }else { count = 0; } } return max; } }
    最新回复(0)