【持续更新】滑动窗口问题
做一下滑动窗口的总结问题,后续遇到题目会更新在此篇中;
滑动窗口本质上就是通过维护left和right两个指针,进行子序列的判定,通过不同的判定条件来决定left和right的右移;
在字符串问题中见的比较多;
例如,对于最长重复字符串的解决:
虽然该问题可以通过dp解决,但是还可以解决dp不能解决的问题;
LeetCode相关问题:
做一下滑动窗口的总结问题,后续遇到题目会更新在此篇中;
滑动窗口本质上就是通过维护left和right两个指针,进行子序列的判定,通过不同的判定条件来决定left和right的右移;
在字符串问题中见的比较多;
例如,对于最长重复字符串的解决:
虽然该问题可以通过dp解决,但是还可以解决dp不能解决的问题;
LeetCode相关问题: