LeetCode|Range Sum Query - Immutable
来源:互联网 发布:笛子软件 编辑:程序博客网 时间:2024/06/05 07:26
Range Sum Query - Immutable
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.
Example:
Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3
Note:
- You may assume that the array does not change.
- There are many calls to sumRange function.
思路:动态规划,预先计算出每一个[0, i], i∈(0, size-1)的和
class NumArray {public: NumArray(vector<int> &nums) { if(nums.size() == 0) return; v.clear(); v.push_back(nums[0]); // calc the sum of [0, i] for(int i = 1; i < nums.size(); i++){ v.push_back(v[i-1] + nums[i]); } } int sumRange(int i, int j) { if(i == 0) return v[j]; return v[j] - v[i-1]; }private:vector<long long> v;};// Your NumArray object will be instantiated and called as such:// NumArray numArray(nums);// numArray.sumRange(0, 1);// numArray.sumRange(1, 2);
0 0
- [LeetCode] Range Sum Query - Immutable
- [LeetCode]Range Sum Query - Immutable
- LeetCode Range Sum Query - Immutable
- LeetCode Range Sum Query - Immutable
- LeetCode:Range Sum Query - Immutable
- [Leetcode]Range Sum Query - Immutable
- leetcode Range Sum Query - Immutable
- leetcode- Range Sum Query - Immutable
- leetcode:Range Sum Query - Immutable
- Leetcode: Range Sum Query - Immutable
- Leetcode: Range Sum Query - Immutable
- 【leetcode】:Range Sum Query - Immutable
- leetcode--Range Sum Query - Immutable
- LeetCode Range Sum Query - Immutable
- LeetCode|Range Sum Query - Immutable
- LeetCode:Range Sum Query - Immutable
- 【Leetcode】Range Sum Query - Immutable
- LeetCode -- Range Sum Query - Immutable
- 关于StringBuffer和StringBuilder的一点看法
- bzoj 1552: [Cerc2007]robotic sort(splay)
- <canvas>学习笔记——如何使用<canvas>
- chmod命令
- hdu 4706 Children's Day
- LeetCode|Range Sum Query - Immutable
- select调用
- 控件listbox的使用
- HDUOJ-1010 Tempter of the Bone(深搜+剪枝优化)
- hdu 4707 Pet
- eclipse下如何打开ftl文件
- Java相关错误
- 小算法:给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串s首先
- Javascript中事件捕获、事件冒泡以及事件委托机制