Github IO

每日一题——滑动窗口

滑动窗口能够覆盖所有子序列，而且左右端点仅向前移动，时间复杂度仅为O(N)

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

也就是说滑动窗口内最多含有K个0，当右边需要0时，左边就还一个0.

posted @ 2021-02-19 05:39  laiyk  阅读(48)  评论(0)    收藏  举报