算法-8 双指针、滑动窗口

双指针

• 逆向双指针：88.合并两个有序数组
• 快慢双指针：234.回文链表
• 对撞双指针：

滑动窗口（双指针）

• labuladong

int left = 0, right = 0;

while(right < s.size()){
    char c = s[right];
    //窗口更更新
    right++;
    while(window needs shrink){
        char d = s[left];
        //窗口内更新
        left++;
    }
}

• 题目：76.最小覆盖子串