Leetcode第303 Range Sum Query - Immutable(简单动态规划解法)
2016-11-03 15:20
435 查看
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.
Example:
Note:
You may assume that the array does not change.
There are many calls to sumRange function.
实现代码如下:
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.
实现代码如下:
class NumArray{ public: NumArray(vector<int> &nums){ if (!nums.size()) return; sum.push_back(nums[0]); for (int i = 1; i < nums.size(); i++){ sum.push_back(nums[i] + sum[i - 1]); } } int sumRange(int i, int j){ if (i == 0) return sum[j]; else return (sum[j] - sum[i-1]); } private: vector<int> sum; };
相关文章推荐
- 算法学习之动态规划(leetcode 304. Range Sum Query 2D - Immutable)
- leetcode -- Range Sum Query 2D - Immutable -- 简单DP题目
- leetcode[Range Sum Query - Immutable]//待整理多种解法
- LeetCode_Range Sum Query - Immutable
- LeetCode "Range Sum Query 2D - Immutable"
- [leetcode] Range Sum Query 2D - Immutable
- [Leetcode]Range Sum Query 2D - Immutable
- Range Sum Query - Immutable from Leetcode
- [LeetCode][JavaScript]Range Sum Query - Immutable
- LeetCode Range Sum Query - Immutable
- [LeetCode][JavaScript]Range Sum Query 2D - Immutable
- [leetcode-303]Range Sum Query - Immutable(java)
- [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 & Range Sum Query 2D - Immutable
- LeetCode:Range Sum Query - Immutable
- [leetcode] Range Sum Query - Immutable