[leetcode]: 303. Range Sum Query
来源:互联网 发布:手机数据共享怎么用 编辑:程序博客网 时间:2024/06/05 21:52
1.题目
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.
给一个整型数组,返回下标i~j之间的元素和。
Example:
Given nums = [-2, 0, 3, -5, 2, -1]
sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
注意:假设数组不会变,有大量查询操作。
Note:
You may assume that the array does not change.
There are many calls to sumRange function.
2.分析
数组不会变,所以可以事先计算好sum存在数组中,查询时根据下标返回即可。
3.代码
class NumArray {public: NumArray(vector<int> nums) { sum = nums; for (int i = 1; i < nums.size(); i++) sum[i] += sum[i - 1]; } int sumRange(int i, int j) { return i == 0 ? sum[j] : sum[j] - sum[i - 1]; }private: vector<int> sum;};
阅读全文
0 0
- 303.[LeetCode]Range Sum Query
- LeetCode-303. Range Sum Query
- [LeetCode]303. Range Sum Query
- LeetCode#303. Range Sum Query
- leetcode 303. Range Sum Query
- [LeetCode]303. Range Sum Query
- LeetCode 303. Range Sum Query
- LeetCode 303. Range Sum Query
- LeetCode 303. Range Sum Query
- leetcode-303. Range Sum Query
- LeetCode 303. Range Sum Query
- leetcode.303.Range Sum Query
- leetcode 303. Range Sum Query
- leetcode 303. Range Sum Query
- [leetcode]: 303. Range Sum Query
- [Leetcode] 303. Range Sum Query
- [LeetCode]303. Range Sum Query
- leetcode 303. Range Sum Query
- java中为什么静态方法不能访问非静态方法或者变量
- jsp技术(一)
- Android屏幕适配、App瘦身之.9.png图片原理及用法解析
- Web前端知识体系精简
- 首席数据分析师教你怎么一步步提升Kaggle竞赛模型的精确度
- [leetcode]: 303. Range Sum Query
- TensorFlow1.2版本下CIFAR10可运行代码
- WEBGL之将3D模型转成json格式步骤(附待解决问题)
- CodeForces 815D. Karen and Cards
- 根据datatable获得列名
- Xen vcpu 调度
- 软件工程(C编码实践篇)
- C/C++ struct和class区别详解
- Matlab 导入libsvm