【题目描述】
Given an integer array in the construct method, implement two methods query(start, end) and modify(index, value):
For query(start,end), return the sum from index start to index end in the given array.
For modify(index,value), modify the number in the given index tovalue
Notice
We suggest you finish problem Segment Tree Build,Segment Tree Query andSegment Tree Modify first.
在类的构造函数中给一个整数数组, 实现两个方法query(start, end)和modify(index, value):
对于 query(start,end), 返回数组中下标start到end的和。
对于 modify(index,value), 修改数组中下标为index上的数为value.
【注】在做此题前,建议先完成以下三题:
【题目链接】
www.lintcode.com/en/problem/interval-sum-ii/
【题目解析】
此题属于比较简单的题目,同[Interval Sum I]的思路类似,可把query sum和modify结合起来即可解决问题。
【参考答案】
作者:程风破浪会有时
链接:https://www.jianshu.com/p/7b7d7d5d151c
來源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。