Range Sum Query
来源:互联网 发布:mysql ibtmp1 删除 编辑:程序博客网 时间:2024/06/11 20:15
Range Sum Query - Immutable
题目来源:https://leetcode.com/problemset/algorithms/
题目类型:动态规划
-题目描述-
-解题思路-
-代码实现-
题目描述
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) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
解题思路
题意为计算数组中下标大于等于i,小于等于j的元素的和。只需要将numt累加就可以得到结果。
代码实现
@requires_authorizationclass NumArray {public: NumArray(vector<int> nums) { for (int i = 0; i < nums.size(); i++) { this->nums.push_back(nums[i]); } } int sumRange(int i, int j) { if (i > j) return 0; if (i == j) return nums[i]; int sum = 0; for (int t = i; t <= j; t++) { sum += nums[t]; } return sum; } private: vector<int> nums;};
阅读全文
0 0
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- [Leetcode]Range Sum Query
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- 303,Range Sum Query
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Mutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Javacript
- Range Sum Query - Immutable
- Range Sum Query - Mutable
- Range Sum Query - Immutable
- PHP二维数组(或任意维数组)转换成一维数组的方法汇总
- effective C++ 学习(Inheritance and Object-Oriented Design)
- 关于防止SSL劫持的解决方案
- HDFS
- 成为UX设计师:你需要知道的六个基本步骤
- Range Sum Query
- HBuilder快捷方式
- 卡尔曼滤波数据融合算法
- PHP_notes_05
- 2018网易校招试题2
- AngularJS控制器
- Webpack模块解析
- json解析大全,双引号,键值对不在一起的情况
- PHP_notes_06