滑动窗口总结

一般都会有暴力解法,然后根据单调性,通过双指针去做。
要遍历所有的解法,再从所有解法中找到题目的要求(最值)。
本质上是双指针+单调性,因为要保证i往后走的时候,j不能往前走。

可以参考这个老兄的文章,这篇文章总结了“题目的窗口长度固定”跟“题目的窗口长度不固定”两种情况。其中,如果题目的窗口长度固定,用if判断(用一个if语句判断当前窗口长度是否已经达到限定长度);如果题目的窗口长度不固定,用while判断(这个时候一般涉及到窗口是否合法的问题,如果当前窗口不合法,用一个while不断循环窗口左指针,从而剔除非法元素直到窗口再次合法)。

负雪明烛的总结也值得一看。

posted @ 2022-05-11 11:13  SlipperyJimmy  阅读(21)  评论(0编辑  收藏  举报