前缀和+哈希

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