题目描述:
给你一个整数数组 nums 和一个整数k ,请你统计并返回该数组中和为k 的连续子数组的个数。
前缀和:
前缀和是一种预处理,用于降低查询时的时间复杂度。 举个例子:给定n个整数,然后进行n次询问,每次询问求一个区间内值的和。
对于该题的具体步骤:创建一个字典dict,从第一位依次求和,即第一次求和是第一个数,第二次求和是第一和第二个数的和,第三次求和是一到三位数的和,以此类推。计算每一次的和出现次数,在字典中,和设为value,出现的次数设为key。在计算时,用每一次的和cur-sum减去k,再查找字典dict,中cur-sum - k值出现的次数,累加并返回,即为和为k 的连续子数组的个数。