485. Max Consecutive Ones

最新推荐文章于 2017-11-28 21:25:21 发布

原创最新推荐文章于 2017-11-28 21:25:21 发布 · 425 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Array #Max Consecutive Ones

LeetCode 同时被 2 个专栏收录

402 篇文章

订阅专栏

Array

80 篇文章

订阅专栏

本文介绍了一种简单而有效的方法来解决寻找二进制数组中最长连续1序列的问题。通过一次遍历数组，利用计数变量跟踪当前连续1的数量，并更新最大连续1的数量。这种方法时间复杂度为O(n)，适用于长度不超过10,000的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a binary array, find the maximum number of consecutive 1s in this array.

Example 1:

Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
    The maximum number of consecutive 1s is 3.

Note:

The input array will only contain 0 and 1.
The length of input array is a positive integer and will not exceed 10,000

从前向后遍历，是0，计数归0，不是0，计数加1。代码如下：

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