2、leetcode1001 最大连续1的个数

最新推荐文章于 2021-10-27 14:17:52 发布

原创最新推荐文章于 2021-10-27 14:17:52 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

2.3滑动窗口专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何使用滑动窗口解决LeetCode第1001题，即在有限次翻转次数下找到数组中最大连续1的子数组长度。通过滑动窗口模板法，动态调整窗口大小以达到最优解。示例代码展示了Java实现的详细过程。

leetcode1001 最大连续1的个数

给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。
返回仅包含 1 的最长（连续）子数组的长度。

示例 1：
输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2
输出：6
解释：
[1,1,1,0,0,1,1,1,1,1,1]
粗体数字从 0 翻转到 1，最长的子数组长度为 6。

示例 2：
输入：A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3
输出：10
解释：
[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]
粗体数字从 0 翻转到 1，最长的子数组长度为 10。

文章目录

leetcode1001 最大连续1的个数
一、滑动窗口

一、滑动窗口

滑动窗口模板见滑动窗口模板Java版

class Solution {
    public int longestOnes(int[] nums, int k) {
        int left=0;
        int right=0;
        int len=nums.length;
        int res=0;
        int count=0;
        while(right<len){
        	//如果等于0，那么count+1，表示将当前0换为1;
            if(nums[right]==0)count++;
            right++;
            //如果count>k，就要移动左边界,直到count等于k
            while(count>k){ 
                if(nums[left]==0)count--;
                left++;
            }
            //计算最大的长度
            res=Math.max(res,right-left);
        }
        return res;
    }
}