【刷题（16）】子串
一 子串基础
二 和位K的子数组
1 题目
2 解题思路
前缀和+哈希（两数之和）
-
假如存在区间[left,right]，使得在[left,right]这个区间的子数组的和为k。换句话说，就是前right项和减去前left-1项和等于k，即前left-1项和等于前right项和减去k。
-
可以这样做，在扫描数组的同时，假设当前扫到第i位，记录它的前i项和sum，用该和减去k，即sum-k，判断sum-k是否为某个位置的前n项和，若是，更新统计量。
3 code
class Solution {
public:int subarraySum(vector<int>& nums, int k) {int sum=0,ans=0;unordered_map<int,int>mp;mp[0]=1;for(int i:nums){//前缀和sum+=i;//哈希if(mp.find(sum-k)!=mp.end()) ans+=mp[sum-k];mp[sum]++;}return ans;}
};