摘要:
https://leetcode-cn.com/problems/count-of-range-sum/ 套例子: 0 1 2 3 arr[ 1, -1, -2, 3] 范围[ -1, 1 ] 暴力解法: 0-0 [ 1 ] 累加和1 符合范围 √ 0-1[1,-1] 累加和0 符合范围 √ 0-2 阅读全文
摘要:
前置知识:前缀累加和 arr[ i ....j ] 求sum[ i, j ]的和 等价于 sum[ i, j ] = preSum[ 0, j ] - preSum[ 0, i-1 ] 前缀和的生成: index 0 1 2 3 4 5 6 arr [-3, 1, 2, 4, 0, -1, 5] 遍 阅读全文