浅谈前缀和以及滑动窗口（刷题总结，酸文自用。）

滑动窗口：

1. 右指针平稳移动，左指针视情况移动。右先行，左视定。
2. 多数情况下可以先对数组进行排序处理；
3. 循环条件以及边界条件一定要处理好。（在这个地方失败很多次了）

对于负数，滑动窗口处理不好，左右摇摆了，不知道往那边走了。

前缀和：

1. 当循环到 i 时，往往需要前 i-1项 的和来处理。
2. 多数结合hashmap ，不要重复就hashset。

hashmap.getOrDefault(key,0);
hashmap中有对应key值返回对应value ，否则返回0，0可以随便改，类型符合就ok。

大致就这些，具体结合题目条件分析，再见必秒杀。