返回首页
和为 K 的子数组
LeetCode Hot 100
子串
难度:
中等
题目描述
找到数组中和为 K 的连续子数组的个数。
解题思路
使用前缀和和哈希表。记录当前前缀和以及出现的次数，检查当前前缀和减去 K 是否在哈希表中。如果存在，累计结果。时间复杂度为 O(n)。