hard20 pts · first answer countshash-mapprefix-sumsdebugging
Prefix count updated too early
This subarray-sum-equals-k code gives too high a result when k = 0. Why?
const count = new Map([[0, 1]])
let sum = 0, ans = 0
for (const x of nums) {
sum += x
count.set(sum, (count.get(sum) ?? 0) + 1)
ans += count.get(sum - k) ?? 0
}Discussion 0
Join free to post in the discussion.
Related questions
- What a 504 from Nginx meansBackend Developer
- Python default list surpriseBackend Developer
- Range sum from a prefix arrayBackend Developer
- Compute a range sumBackend Developer
- Fast rectangle sums on a gridBackend Developer
- Many range increments at onceBackend Developer
- Running wallet balanceBackend Developer
- Cost of prefix sum queriesBackend Developer