前缀和

Leecode.560 和为k的数组 给定一个整数数组和一个整数 k,你须要找到该数组中和为 k 的连续的子数组的个数。 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不一样的状况。web 思路:利用前缀和和哈希表,用哈希表来存储累积和的次数,对于每次总和,在哈希表中查询sum-k的次数,即子序列和为k的连续子数组数组 class Soluti
相关文章
相关标签/搜索