【LeetCode刷题记录】1004. 最大连续1的个数 III

最新推荐文章于 2024-10-06 14:10:45 发布

沉沉雨落

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量89

点赞数

分类专栏： LeetCode 文章标签：算法 js

本文链接：https://blog.csdn.net/weixin_46034600/article/details/113858166

版权

LeetCode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

滑动窗口

var longestOnes = function(A, K) {
    let left=0,right=0;//记录窗口的左边界和右边界
    let maxlength=0;//设置初始最大连续1的个数为1
    let z=0;//记录0的个数
    while(right<A.length){
        if(A[right]==0){
            z++;
        }
        if(z>K){
            if(A[left]==0) z--;
            left++;
        }
        right++
        maxlength = right-left>maxlength? right-left:maxlength;
    }
     return maxlength;
};