数组-前缀和
前缀和一维前缀和前缀和技巧适⽤于快速、频繁地计算⼀个索引区间内的元素之和。示例:输入:["NumArray", "sumRange", "sumRange", "sumRange"][[[-2, 0, 3, -5, 2, -1]], [0, 2], [2, 5], [0, 5]]输出:[null, 1, -1, -3]解释:NumArray numArray = new NumArray([-2, 0, 3, -5, 2, -1]);numArray.sumRange(0, 2);
原创
2021-11-29 22:02:12 ·
174 阅读 ·
0 评论