累加和矩阵问题总结

这类题我做的不是很多，但碰到过的大致都具有以下特点：

①要求数组内的元素下标是连续的，即连续子序列

②不考虑排列顺序，只考虑连续子序列的总和

主要用到一个定理：a + b = c，那么b = c - a；即可以通过累加和的方式进行求解，在往前遍历累加的过程中，可以直接求解出目标。

如果只是判断是否存在等于目标值，只需用set容器保存之前的值即可；若要求满足要求的总的个数，需要用到map去存储。

记住一点：累加和矩阵

类似的题目：

https://blog.csdn.net/Czyaun/article/details/104424111

https://blog.csdn.net/Czyaun/article/details/104325817

https://blog.csdn.net/Czyaun/article/details/104325417