前缀和+哈希 - 前缀和+哈希技术,学习,经验文章

未来可期LJ

6 个月前

【LeetCode 前缀和 + 哈希表】LC_560_和为K的子数组题目链接🔗🍎 设i为数组中的任意位置，⽤ sum[i] 表⽰ [0, i] 区间内所有元素的和。 🍎 想知道有多少个「以 i 为结尾的和为 k 的⼦数组」，就要找到有多少个起始位置为 x1, x2, x3... 使得 [x, i] 区间内的所有元素的和为 k 。那么[0, x]区间内的和是不是就是sum[i] - k 了。