题意：查询一个数组在(i,j]范围内的元素的和。

思路非常简单，做个预处理，打个表就好

拓展：可以使用树状数组来完成该统计，算法复杂度为（logn）,该数据结构强力的地方是实现简单，而且能完成实时更新以及上面的统计和

class NumArray {

public:

    vector<int> sum;

    NumArray(vector<int> &nums) {

        sum.push_back();

        for(vector<int>::size_type i = ; i< nums.size(); ++i){

            int m = sum[i] + nums[i];

            sum.push_back(m);

        }

    }

    int sumRange(int i, int j) {

        return sum[j + ] - sum[i];

    }

};

最新文章

1. ubuntu 下应用 Python 和 SL4A 的 Android 应用程序搭建您自己的android研发环境
2. [转]DbFirst数据验证
3. adpatch options=hotpatch
4. 0060 Linux SELinux 管理命令
5. linux tar 解压命令总结
6. C# 对JS编码/解码进行转换
7. PHP中magic_quotes_gpc和 magic_quotes_runtime区别及其反斜线转义问题
8. 简述jpg、gif、png-8、png-24的区别，分别使用场景
9. 浅析JS异步执行机制
10. G 面经 && Leetcode: Longest Repeating Character Replacement
11. CodeReview实践与总结
12. Unity 之 图片显示的真实大小
13. Python运算符之三元运算符
14. 四、spark集群架构
15. ThinkPHP 的URL重写时遇到No input file specified的解决方法
16. struts2学习(9)struts标签2（界面标签、其他标签）
17. SRM 739 Div.2
18. java图形化界面-------鼠标监听画圆----------使用匿名类
19. freemarker ! 用法
20. GIS可视化——热点格网图

热门文章

1. webView.loadUrl 错误：A WebView method was called on thread 'JavaBridge'.
2. GridView中 LinkButton两种方式
3. java核心知识点学习----并发和并行的区别,进程和线程的区别,如何创建线程和线程的四种状态,什么是线程计时器
4. android里R.layout.的问题
5. mui学习笔记
6. Android（Xamarin）之旅（二）
7. C# HttpHelper 采集
8. jquery基本选择器，一张页面全搞定
9. java线程详解（二）
10. tomcat 虚拟主机配置