和为K的子数组
中等腾讯前缀和
题目描述
给定整数数组和整数k,返回连续子数组和等于k的个数。使用前缀和加哈希表,将问题转化为两数之差等于k,遍历时统计满足条件的前缀和个数。
示例
输入:
nums = [1,1,1], k = 2输出:
2solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定整数数组和整数k,返回连续子数组和等于k的个数。使用前缀和加哈希表,将问题转化为两数之差等于k,遍历时统计满足条件的前缀和个数。
nums = [1,1,1], k = 22