Leetcode 485. 最大连续1的个数_最长连续内存0 1-优快云博客

Leetcode 485. 最大连续1的个数

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

示例 1:

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

注意：

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

常规遍历

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int count = 0;
        int max = 0;
        for(int i = 0;i<nums.length; i++){
            if(nums[i]==1){
                count++;
            }else if(nums[i] != 1){
                if(max < count)
                    max = count;
                count = 0;
            }
            if(i == nums.length - 1){
                if(max < count)
                    max = count;
            }
        }
        return max;
    }
}

执行结果：
通过
显示详情
执行用时：3 ms, 在所有 Java 提交中击败了33.87% 的用户
内存消耗：40.5 MB, 在所有 Java 提交中击败了43.65% 的用户

滑动窗口：

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int left = 0;
        int right = 0;
        int length = nums.length;
        int max = 0;
        while(right < length){
        //如果nums[right]不是1 ，计算窗口大小，left等于right ，
        //继续扩大窗口
            if(nums[right++]!=1){
                max = Math.max(max,right-left-1);
                left = right;
            }
        }
        //最后一次无法比较，最后比较
        return Math.max(max,right-left);
    }
}