滑动窗口解决最长连续1的个数

059

于 2020-09-18 17:38:29 发布

阅读量240

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_34080360/article/details/108670027

版权

算法专栏收录该内容

70 篇文章 0 订阅

订阅专栏

滑动窗口实际上是双指针的一类变形。

class Solution {
    public int longestOnes(int[] A, int K) {
        int left = 0;
        int right = 0;
        int len = A.length;
        int count = 0;
        int result = 0;
        while(right < len){
            if(A[right] == 0){
                count++;
            }
            while(count > K){//窗口的收缩
                result = Math.max(result, right - left);
                if(A[left] == 0){
                    count--;
                }
                left++;
            }
          

            right++;
        }

        return Math.max(result, right - left);
    }
}