binling的专栏

滑动窗口法用于求满足某种条件的最短或最长子数组（子串）如： 1）最小摘要 2）sum大于target的最短子数组 3）最长的无重复字符的子串 4）最长的最多有k个不同字符的子串 最短子串模板：1）外层循环遍历终点j ，2）内循环：如果当前窗口满足条件，和最最优比并保存，然后起点 i++ for (int j = 0; j < s.size(); j++) { 窗口右端扩展，加

指针移动方向：相向夹逼，同向移动 维护的是一个区间还是只是关心指针指向的两个元素 同向移动的、维护一个区间的双指针法即滑动窗口法， 2Sum 两头往中间夹逼的双指针法。指针为什么可以不回退？即为什么可以i只++, j只－－？ 当A[i]+A[j] 2MinusCloset: 寻找两个数，其差值最接近給定值target 排序后，同向移动的双指针法。 当A[j]-A[i]>ta