Lintcode207 Interval Sum II solution 题解

Posted 5245a

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Lintcode207 Interval Sum II solution 题解相关的知识,希望对你有一定的参考价值。

【题目描述】

 

 

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), 返回数组中下标startend

对于 modify(index,value), 修改数组中下标为index上的数为value.

【注】在做此题前,建议先完成以下三题:

线段树的构造

线段树的查询

线段树的修改

【题目链接】

www.lintcode.com/en/problem/interval-sum-ii/

【题目解析】

此题属于比较简单的题目,同[Interval Sum I]的思路类似,可把query sum和modify结合起来即可解决问题。

【参考答案】

www.jiuzhang.com/solutions/interval-sum-ii/



作者:程风破浪会有时
链接:https://www.jianshu.com/p/7b7d7d5d151c
來源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

以上是关于Lintcode207 Interval Sum II solution 题解的主要内容,如果未能解决你的问题,请参考以下文章

Lintcode: Interval Sum II

Lintcode206 Interval Sum solution 题解

Lintcode206 Interval Sum solution 题解

Lintcode: Interval Minimum Number

lintcode-easy-Insert Interval

[LintCode] Insert Interval