560. 和为 K 的子数组 原题链接:560. 和为 K 的子数组 - 力扣(LeetCode) 这题需要用到前缀和,用完前缀和之后不应该去枚举左右两个端点,太低效 可以使用一个hashmap来同步记录,当前遍历到的下标前,有多少个tp-k,也就是有多少个子区间,这里需要注意s[0]也需要加入,区间和是构建成两个前缀和的差,s[0]加入map就是为了可能有的区间就是以第一个为… 2025-4-17 10:13 | 18 | 0 | 算法笔记 196 字 | 2 分钟 hot100前缀和