1004. 最大连续1的个数 III （双指针）

最新推荐文章于 2024-09-19 08:57:00 发布

lankerens

最新推荐文章于 2024-09-19 08:57:00 发布

阅读量89

点赞数

分类专栏： LeetCodeDaily 文章标签：指针 leetcode java 滑动窗口双指针

本文链接：https://blog.csdn.net/qq_43765535/article/details/113619354

版权

LeetCodeDaily 专栏收录该内容

287 篇文章 0 订阅

订阅专栏

LeetCode：1004. 最大连续1的个数 III

在这里插入图片描述

题型： 424. 替换后的最长重复字符（双指针）

map 数组记录

滑动窗口 --> 双指针

AC Code

class Solution {
    public int longestOnes(int[] a, int k) {
        int[] map = new int[2];
        int left = 0, right = 0, len = a.length;
        while(right < len) {
            map[a[right]]++;
            int dis = right - left + 1;
            if(dis - map[1] > k) {
                // 
                map[a[left]]--;
                left++;
            }
            right++;
        }

        return right - left;
    }
}