【持续更新】滑动窗口问题

做一下滑动窗口的总结问题,后续遇到题目会更新在此篇中;

 

滑动窗口本质上就是通过维护left和right两个指针,进行子序列的判定,通过不同的判定条件来决定left和right的右移;

在字符串问题中见的比较多;

 

例如,对于最长重复字符串的解决:

 

 

虽然该问题可以通过dp解决,但是还可以解决dp不能解决的问题;

 

LeetCode相关问题:

【修改部分字符求最长重复字符串】

 【3sum问题】

【首尾取元素问题】

【典型滑动窗口平均值类问题】

【湍流字符串】

【K个不同字符的字符串搜寻问题】

posted @ 2021-02-03 02:43  暮云林凌  阅读(70)  评论(0编辑  收藏  举报