【树状数组】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 ·
122 阅读 ·
0 评论