和为 K 的子数组

核心顿悟突破口

子数组连续求和问题首先考虑前缀和。如果连续子数组 nums[i..j] 的和为 k，则有 prefix[j] - prefix[i-1] = k，即 prefix[i-1] = prefix[j] - k。利用哈希表记录每个前缀和出现的频次，可以在单次遍历中以 O(1) 累加符合条件的子数组个数。