滑动窗口解决连续子串、连续子序列问题
1. 注意题目中一定明确是连续的
2.滑动窗口问题大多数时候使用双指针来解决,右指针无脑滑动，左指针看情况收缩。
算法模板：
int left = 0;//左指针
int right = 0;//右指针
int len = S.length();//数据集长度，这里是字符串长度
//当右指针没有达到边界时
while (right < len) {
if (某种条件) {
//....
left++;//左指针收缩
}
//右指针无脑往右滑
right++;
}
练习题
leetcode 904-水果成篮 https://leetcode-cn.com/problems/fruit-into-baskets/
leetcode 3-无重复字符的最长子串 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
博世公司福利 94人发布