LeetCode——485. 最大连续1的个数(Max Consecutive Ones)[简单]——分析及代码（Java）

一、题目

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

示例 1:

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

注意：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-consecutive-ones
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、分析及代码

1. 直接遍历

（1）思路

设计一个整数记录 1 已连续的个数，若当前数字为 1，则长度 +1 并判断是否更新答案，否则重置为 0。

（2）代码

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

（3）结果

执行用时 ：3 ms，在所有 Java 提交中击败了 27.86% 的用户；
内存消耗 ：40.3 MB，在所有 Java 提交中击败了 14.15% 的用户。

2. 双指针

（1）思路

当前数字为 1 时，设计第二个指针，寻找连续为 1 的区间的右边界，并根据区间长度判断是否需更新答案。

（2）代码

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int n = nums.length, ans = 0;
        for (int i = 0; i < n; i++) {
            if (nums[i] == 1) {
                int j = i + 1;
                while (j < n && nums[j] == 1)
                    j++;
                ans = Math.max(ans, j - i);
                i = j - 1;
            }
        }
        return ans;
    }
}

（3）结果

执行用时 ：1 ms，在所有 Java 提交中击败了 100.00% 的用户；
内存消耗 ：40.2 MB，在所有 Java 提交中击败了 18.93% 的用户。

三、其他

暂无。