leetcode-滑动窗口（更像是前缀和：代码有套路-附总结模板）-有关于子数组（523.560，724，974，1218)-

724：https://leetcode-cn.com/problems/find-pivot-index/

题目：

思路：既然要左右和相等，那么先算出总和，逐个累加到leftSum数组里，一旦发现leftSum*2 = totalSum - nums[i],即可返回

代码：

收获：注意leftSum[]的应用，其次函数accmulate(begin(),end(),0);的应用。

560：https://leetcode-cn.com/problems/subarray-sum-equals-k/

题目：

思路：先把每一步的累加和,也就是sum[i]存到Map里，那么只要在每一步进行判断，当前sum，也就是0~i的总sum-k,如果sum-k在map里可以找到，那说明有0~j的累加和sum[j]刚好等于sum[i]-k，也就是存在j~i的区间累加和等于k

代码：

收获：采用这种滑动窗口，其实也就是一个窗口的感觉。

1248：https://leetcode-cn.com/problems/count-number-of-nice-subarrays/

题目：

思路：同上面一样，其实都属前缀和的题目套路

代码：

 

523：https://leetcode-cn.com/problems/continuous-subarray-sum/

题目：

思路：通过判断两个位置的余数是否相等，从而判断他们的子区间的和是否为K的倍数，也就是如果当前的sum[i]累加和的余数，与之前某个sum[j]累加和的余数相等，那必然中间j~i累加和必然是K的倍数。基本同上一题差不多，这里还要控制下子数组大小至少为2，pre,cur来控制，cur是前n项的余数，pre是前n-1项的余数，在算出来cur,也就是前n-1项的余数时，set，还没有将pre,，也就是前n-1项的余数存储进去，也就是set<>里存储的都是n-2及再往前的余数，这样保证数组大小>=2;

代码:

收获：通过pre,cur这种方式，很好解决至少为2的问题。

974：https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/

题目：

思路：同上一题一样，只不过要对负数进行同余处理

代码：

713：稍微有点不同，这个更像另一个模板：

https://leetcode-cn.com/problems/subarray-product-less-than-k/

题目：

思路：见代码上写的

代码：

325：https://leetcode-cn.com/problems/maximum-size-subarray-sum-equals-k/

题目：

思路：同上，直接上代码

代码：

收获：滑动窗口思想有了基本掌握，对于这个类型的代码有个总结

总结：连续子数组；

for(){//遍历

更改值；

在map里找；找到则，加入结果集

更新Map;

}