返回题库|

和为K的子数组

中等小米

和为K的子数组

中等小米前缀和

题目描述

给定一个整数数组 nums 和一个整数 k,返回和为 k 的连续子数组个数。使用前缀和加哈希表的方法:遍历数组维护前缀和,查找哈希表中前缀和等于 prefix - k 的出现次数。初始化哈希表中 {0: 1} 表示空前缀和为 0 出现一次。

示例

输入:nums = [1,1,1], k = 2
输出:2
solution.ts
输出结果
点击「运行代码」按钮查看结果...