【树状数组】LeetCode 307. Range Sum Query - Mutable
问题的提出
有一个数组 nums[0 . . . N-1],我们希望能提供如下两个功能:
功能1:求出前 i 个元素的和 sum
功能2:改变某个元素的值,即nums[i] = x
请参考 LeetCode 307. Range Sum Query - Mutable
一般情况下,功能1的时间复杂度为O(N),功能2的时间复杂度为O(1)。
如果要改进功能1时间复杂度,我们可以依赖一个前缀和数...
原创
2019-11-01 21:32:10 ·
117 阅读 ·
0 评论