力扣刷题之滑窗算法

1. 滑动窗口的定式：

•         两个下标：left、right；
•         外层一个while循环，right指针遍历数组或字符串长度；
•         增大窗口，解题逻辑；
•         缩小窗口，解题逻辑，left++；
•         right++；

2. 滑窗模板：

int left = 0, right = 0;

while(right < s.size) {
    //增大窗口
    window.add(s[right]);

    while(window shrink) {
        //缩小窗口
        window.remove(s[left]);
        left++;
    }
    right++;
}

/* 注意：
 * 1. right++一般在外层while的末尾； 
 * 2. 缩小窗口时，需要判断是否会用到right值，确定right++的位置；
 * 3. left++固定在缩小窗口的逻辑里面；
 * 4. 有记录元素的位置时，left直接跳到对应元素的位置；
*/

3. 练习：         

        典型力扣例题：3、424、395、239

4. 注意：

        字符串由英文字母、数字、符号和空格组成时，对应 256 大小的ASCII，此时，以字符值为index；

        字符串由大/小写英文字母组成时，  对应26大小的映射大小，此时，以字符值 - ‘ a ’ ( ' A ')为index；

 

---

ending~