算法优化：前缀和+哈希表

今天在leetcode上写到6952. 统计趣味子数组的数目这道题的时候出现了超时问题，由此学习了前缀和+哈希表的方法。

目前看到与此知识点相关的题目有如下：

1. 560.和为k的子数组 ，非常经典的前缀和+哈希表，可以从这一道题入手。
2. 6952. 统计趣味子数组的数目，这道题比上一到稍微难一点，但是不至于困难。

下面介绍一下 前缀和+哈希表

以560题为例，题目：

给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的连续子数组的个数 。

解法：