剑指offer T10 和为k的子数组

思想是利用前缀和

因为这个问题没有告诉数组中的数字必须是正整数，所以使用双指针法是不可行的，只能使用前n项和思想

假设(i<j),前j项和为x，前i项和为x-k;然后就可以说明从i 1到j位的累计和K 所以我需要一个哈希表来存储前n项和，以及出现的次数 只要出现sum-k，那么就get出现的次数

package 剑指offer.数组;  import java.util.HashMap; import java.util.Map;  public class t110与1子数组数量相同forlearn { 
            public int subarraySum(int[] nums, int k){ 
                Map<Integer,Integer> map =new HashMap<>();         map.put(0,1);         int count =0;         int sum=0;         for (int num:nums){ 
                    sum =num;             count =map.getOrDefault(sum-k,0);             map.put(sum,map.getOrDefault(sum,0) 1);         }         return count;     }  }