leetcode：560. 和为K的子数组（哈希表）

题目：

分析1：简单方法赘述：

1.0-n的前n项和
2.i-j，共k项的和，最简单的dp、

分析2：哈希表：

还是利用的是前n项和，目标为k，到I项时和为m，到I项之前和为m-k的一共有5个的话，那就说明能有5个加起来和为k。
还稍稍有一点的dp思想，不会有重复，因为这样计算出来是包含最后一项的 且 以最后一项为结束的个数。

可以直接用map实现，从这个角度理解一下哈希表吧！

代码中注意：和为0的默认已经有了一个。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
 vector<int> n;
 int k;
 map<int,int> m; 
 int all=0;
 m[0]=1;
 int sum=0;
 for(int i=0;i<n.size();i++)
 {
  sum+=n[i];
  all+=m[sum-k];
  m[sum]++;
 }
 return all;
}