核心内容摘要
17.c3起草口：撬动智慧棋局的神秘钥匙
求解代码publicintsubarraySum(int[]nums,intk){// 哈希表key前缀和value该前缀和出现的次数HashMapInteger,IntegermapnewHashMap();intsum0;// 记录当前遍历到的前缀和intans0;// 初始化前缀和为0的情况出现了1次map.put(0,
;for(inti0;inums.length;i){sumnums[i];// 累加当前元素得到当前前缀和sum// 查找是否存在sum - k存在则累加次数到结果if(map.containsKey(sum-k)){ansmap.get(sum-k);}// 将当前前缀和存入哈希表若已存在则次数1否则设为1map.put(sum,map.getOrDefault(sum,
0)