返回题库|

和为K的子数组

中等腾讯

和为K的子数组

中等腾讯前缀和

题目描述

给定整数数组和整数k,返回连续子数组和等于k的个数。使用前缀和加哈希表,将问题转化为两数之差等于k,遍历时统计满足条件的前缀和个数。

示例

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