给定一个整数数组，请找出所有和为k的连续子数组的个数，并说明算法思路与复杂度。

回答思路

1. 识别暴力解法的三重循环或两重循环及其复杂度
2. 利用前缀和将子数组和转换为前缀差，并借助哈希表优化
3. 说明只需计数，不需枚举具体子数组，从而达成O(n)时间复杂度
4. 正确区分i<j条件，避免重复计数，并处理k=0等边界情况
5. 给出空间复杂度O(n)及其理由