题目描述：
给你一个整数数组 nums 和一个整数k ，请你统计并返回该数组中和为k 的连续子数组的个数。
【题目来源：力扣（LeetCode）】
前缀和：
前缀和是一种预处理，用于降低查询时的时间复杂度。 举个例子：给定n个整数，然后进行n次询问，每次询问求一个区间内值的和。
对于该题的具体步骤：创建一个字典dict，从第一位依次求和，即第一次求和是第一个数，第二次求和是第一和第二个数的和，第三次求和是一到三位数的和，以此类推。计算每一次的和出现次数，在字典中，和设为value，出现的次数设为key。在计算时，用每一次的和cur-sum减去k，再查找字典dict，中cur-sum - k值出现的次数，累加并返回，即为和为k 的连续子数组的个数。
代码：
877
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
