T560和为k的子数组

case1: 暴力法：

class Solution {
    /*
   
    */
    public int subarraySum(int[] nums, int k) {
     int len = nums.length;
     if(len<=0) return 0;
     int res = 0;
     for(int start=1;start<len;start++){
         int sum = 0;
         for(int j=start;j<len;j++){
          sum+=nums[j];
          //注意这里不能跳出循环，因为当序列长度不同时为不同的序列
          if(sum==k){
           res++;
          }
         }
     }
     return res;
    }
}

CASE2：改进暴力法：
构建一个memo(这里memo借助Map实现，因为无法预估和的大小所有使用数组来实现)用于记录能索引0开始的能构成和为sum的子序列的个数
当当前从下标0开始构造子序列A的和为sum时，且前面有从0开始构造的和为sum-k的子序列B，那么，夹在这两个子序列之间的序列必为和为k的子序列！！！【因为A，B是共起点的!!!且因为sum=(sum-k)+k)】
所以有几个序列的和为sum-k，就有几个子序列的和为k
然后只需要将这些所有组合进行一个累加即可

class Solution {
    public int subarraySum(int[] nums, int k) {
     int len = nums.length;
     if(len<=0) return 0;
     int res = 0;
     int sum = 0;
     //memo用于记录能索引0开始的能构成和为sum的子序列的个数
     Map<Integer,Integer> memo = new HashMap<>();
     //当子序列为空时，其和必为0,所以能构成和为0的子序列数至少是1
     memo.put(0,1);
     for(int j=0;j<len;j++){
            sum+=nums[j];
             //累积所有的结果，而且要注意以下这个if和下面那个put操作的先后顺序
            if(memo.containsKey(sum-k)){
                res+=memo.get(sum-k);
            }
            memo.put(sum,memo.getOrDefault(sum,0)+1);
        }
     return res;
   }  
}