[Leetcode]Range Sum Query - Immutable
来源:互联网 发布:钓鱼网站 知乎 编辑:程序博客网 时间:2024/05/16 03:20
Given an integer array nums, find the sum of the elements between indicesi 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.
class NumArray {private: vector<int>sumArray;public: NumArray(vector<int> &nums) { int sum = 0; for(int i = 0;i < nums.size();i++){ sum += nums[i]; sumArray.push_back(sum); } } int sumRange(int i, int j) { int ret = sumArray[j]; if(i > 0){ ret -= sumArray[i-1]; } return ret; }};// 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
- SSH Secure Shell Client中文乱码的解决方法
- C#发送带图片HTML邮件
- 图像的特征提取算法
- 查看当前正在运行的SQL语句的统计信息
- WLAN控制器 – CVMX报文硬件加速原理
- [Leetcode]Range Sum Query - Immutable
- Windows下Memcached的安装配置方法
- Laravel - CSRF token禁用方法
- Android中实现不同文字颜色和图文混排的Span总结
- application(1)
- Android开发--v7中CardView使用
- LoadRunner报错27727&27728的处理办法
- 判断网络状态
- spring定时任务