和为K的子数组
中等小米前缀和
题目描述
给定一个整数数组 nums 和一个整数 k,返回和为 k 的连续子数组个数。使用前缀和加哈希表的方法:遍历数组维护前缀和,查找哈希表中前缀和等于 prefix - k 的出现次数。初始化哈希表中 {0: 1} 表示空前缀和为 0 出现一次。
示例
输入:
nums = [1,1,1], k = 2输出:
2solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个整数数组 nums 和一个整数 k,返回和为 k 的连续子数组个数。使用前缀和加哈希表的方法:遍历数组维护前缀和,查找哈希表中前缀和等于 prefix - k 的出现次数。初始化哈希表中 {0: 1} 表示空前缀和为 0 出现一次。
nums = [1,1,1], k = 22