Table of Contents generated with DocToc
滑动窗口是一类特殊的双指针,两个指针同向移动，我们更关心两个指针内所包含的数据，这时就可以称为滑动窗口.
使用滑动窗口解决的问题通常是暴力解法的优化.
可以向右或则像左扩展：
- 向右扩展：右端点同时把数加起来，如果没有达到 target, 继续向右
暴力： O(n^2)
要充分利用都是正数这个性质，记录上一次的结果。
即四个数>target, 那么五个数肯定>target, 不断向右缩小左端点，让其 <target
左端点 left
右端点 right
如果 [left,right] 乘积小于 k, 那么 [left+1,right]也是小于 k ，所以元素个数 right- left +1
每次接在没有重复的子串后面
哈希判断是否有重复的字符, key为数据 value出现次数
