560. 和为 K 的子数组（前缀和 + 哈希表）
这道题的思路就是：
前缀和的差值可以表示一个区间内的元素的总和。
所以index1处的前缀和如果为sum，那么前面只要出现过 k - sum 的前缀和就表示，有和为k的子数组存在。
因为，sum - （sum - k）= k
class Solution {
public:int subarraySum(vector<int>& nums, int k) {map<int, int> m;int ans = 0;int pre = nums[0];m[pre]++;if(m.count(k)) ans ++;for(int i = 1; i < nums.size(); i ++) {ans += m[pre + nums[i] - k];if(pre + nums[i] == k) ans ++;m[pre + nums[i]] ++;pre += nums[i];}return ans;}
};