leetcode刷题记录3: 2021.2.21
文章目录区域和检索(题目编号:307,中等,[link](https://leetcode-cn.com/problems/range-sum-query-mutable/))区域和检索(题目编号:307,中等,link)一种想法,前缀和数组,再用map额外记录哪些位置的元素发生了变化以及变化前后的差值。测试阶段,遍历map中的key(位置下标),如果出现在求和区间,就对区间初始和作调整。结果正确,但是会超时,原因是需要多次遍历map,如果map元素变多,耗时将大幅增加。...






