105.最大连续1的个数

Quiet_han

于 2021-08-23 20:58:34 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题笔记文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/Quiet_han/article/details/119877594

LeetCode刷题笔记专栏收录该内容

107 篇文章

订阅专栏

该博客详细介绍了如何利用滑动窗口算法来解决计算二进制数组中最大连续1个数的问题。文章通过具体的解题思路和代码演示，展示了在遇到0时更新窗口长度并移动指针的过程，从而高效地找出最长连续1的子数组。

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

一、题目描述

给定一个二进制数组，计算其中最大连续 1 的个数。
在这里插入图片描述

二、解题思路

使用滑动窗口，只要保证窗口中的所有元素是1即可，当遇到一个0的时候，窗口断掉了。初始还是定义两个指针，然后right指针开始向后遍历，只要是1就一直向后走，当遇到一个0是更新窗口的长度ans.
在这里插入图片描述
第一步：right向后遍历，遇到0，更新窗口长度ans=3

第二步：left直接移动到right加1的位置处，right一直向后走，遇到0为止：

重复第一第二步，直到数组遍历完：

三、代码演示

public class Solution02 {
    public int findMaxConsecutiveOnes(int[] nums) {
        int ans = 0;
        int left=0, right=0;
        while (right< nums.length){
            if (nums[right]==0){
                //更新结果集
                ans = Math.max(ans,right-left);
                left = right+1;
            }
            right++;
        }
        return Math.max(ans,right-left);
    }
}