数据结构和算法之双指针(滑动窗口)

滑动窗口:用i,j表示滑动窗口的左边界和右边界,通过改变i,j来扩展和收缩滑动窗口,可以想象成一个窗口在字符串上游走,当这个窗口包含的元素满足条件,即包含字符串T的所有元素,记录下这个滑动窗口的长度j-i+1,这些长度中的最大/小值就是要求的结果。不断增加j使滑动窗口增大,直到窗口包含了T的所有元素