标签: 前缀和

1 篇文章

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