滑动窗口解题技巧

当出现子数组的计数,长度最值问题的时候可以优先考虑滑动窗口。
滑动窗口本质是在维护一个满足条件的循环不变量[l, r],当扩展到r+1的时候,为了维护区间的合法性,需要动态调整l。

posted @ 2022-09-04 15:03  hyserendipity  阅读(16)  评论(0编辑  收藏  举报