303. Range Sum Query - Immutable [Leetcode]
来源:互联网 发布:日本人长相知乎 编辑:程序博客网 时间:2024/05/12 17:48
Problem
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.
Solution
想到用另外一个同样大小的数组 sumArr[N] , 每个元素 summArr[ i ] 表示从 0 到 i (inclusive)的和。
这样求 i 到 j 的和,就是 sumArr[ j ] - sumsArr[ i -1]
class NumArray { vector<int> sumArr;public: NumArray(vector<int> &nums) { const int N = nums.size(); sumArr.resize( N, 0); if(N > 0){ sumArr[0] = nums[0]; for( int i = 1; i < N; i++){ sumArr[i] = sumArr[i-1] + nums[i]; } } } int sumRange(int i, int j) { if( i == 0) return sumArr[j]; return sumArr[j] - sumArr[i - 1]; }};// Your NumArray object will be instantiated and called as such:// NumArray numArray(nums);// numArray.sumRange(0, 1);// numArray.sumRange(1, 2);
0 0
- 303. Range Sum Query - Immutable [Leetcode]
- <LeetCode OJ> 303. Range Sum Query - Immutable
- leetcode 303. Range Sum Query - Immutable
- [leetcode] 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable LeetCode
- [Leetcode]303. Range Sum Query - Immutable
- Leetcode:303. Range Sum Query - Immutable(JAVA)
- LeetCode 303. Range Sum Query - Immutable
- LeetCode.303.Range Sum Query - Immutable
- LeetCode *** 303. Range Sum Query - Immutable
- LeetCode 303. Range Sum Query - Immutable
- leetcode-303. Range Sum Query - Immutable
- LeetCode-303.Range Sum Query - Immutable
- Leetcode 303. Range Sum Query - Immutable
- 【leetcode】303. Range Sum Query - Immutable
- [Leetcode]303. Range Sum Query - Immutable
- Leetcode题解 303. Range Sum Query - Immutable
- LeetCode - 303. Range Sum Query - Immutable
- Android Studio的基本设置
- 正则表达式
- 广播注册和添加权限过滤广播
- STL 之 C++ Map容器的简单使用方法
- Android中通知的使用
- 303. Range Sum Query - Immutable [Leetcode]
- 堆 栈(转载)
- MySql+Mybatis+Druid:sql injection violation, multi-statement not allow
- IOS core data遇到问题集合
- Log4j2完全讲解 附项目集成源码下载
- 237,Mac上使用Charles抓包
- Android 之采用execSQL和rawQuery方法完成数据的添删改查操作
- PostgreSQL COPY 导入/导出数据
- Android面试题(1)