[LeetCode] Range Sum Query
来源:互联网 发布:陕西省定额抹灰算法 编辑:程序博客网 时间:2024/05/16 01:51
声明:原题目转载自LeetCode,解答部分为原创
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:
思路:纯属练手,代码如下:
class NumArray {public: NumArray(vector<int> nums) { add.push_back(0); for(int i = 0; i < nums.size(); i ++) { add.push_back(add[i] + nums[i]); } } int sumRange(int i, int j) { return add[j + 1] - add[i]; } private: vector<int> add;};/** * Your NumArray object will be instantiated and called as such: * NumArray obj = new NumArray(nums); * int param_1 = obj.sumRange(i,j); */
阅读全文
0 0
- [Leetcode]Range Sum Query
- Range Sum Query(leetcode)
- [LeetCode]Range Sum Query
- leetcode---Range Sum Query
- LeetCode : Range Sum Query
- [LeetCode] Range Sum Query
- leetCode---Range Sum Query
- leetcode[Range Sum Query
- LeetCode -- Range Sum Query
- [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 - Mutable
- [Leetcode]Range Sum Query - Immutable
- Range Sum Query - Mutable -leetcode
- leetcode Range Sum Query - Mutable
- SpringMVC入门篇(二)搭建实例
- 网页布局基础
- python抽象类
- 有监督分类:集成分类(Bagging & Boosting & RandomForest)
- 最优化方法:范数和规则化regularization
- [LeetCode] Range Sum Query
- 垂直外边距分析及解决方案
- UVa10340
- JVM内存分区和内存分配回收
- 文章标题
- html学习笔记(一)头部引用(if IE)hack
- matcaffe用法
- Maven报错:maven-archetype-webapp:RELEASE from any of the configured repositories
- AJAX简介和操作