LeetCode-Max Consecutive Ones

最新推荐文章于 2024-04-03 23:23:59 发布

BeHelium

最新推荐文章于 2024-04-03 23:23:59 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode Java

本文链接：https://blog.youkuaiyun.com/qq_24133491/article/details/82011248

LeetCode 专栏收录该内容

306 篇文章

订阅专栏

本文介绍了一种高效算法，用于解决二进制数组中寻找最长连续1序列的问题。通过一次遍历，记录局部和全局最大连续1的长度，实现O(n)时间复杂度的解决方案。

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

Description:
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或1），找出连续1的最长长度；

解法：我们只需要遍历一遍数组，记录局部的最长长度，同时记录一个全局最长长度，返回两者较长的那个；

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int max = 0;
        int currentMax = 0;
        for(int num : nums) {
            currentMax = num == 1 ? currentMax + 1 : 0;
            max = currentMax > max ? currentMax : max;
        }
        return max;
    }
}