303. Range Sum Query
来源:互联网 发布:如何选基金 知乎 编辑:程序博客网 时间:2024/05/16 16:55
题目描述:
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.
为了节省计算量。我们首先创建一个vector数组sums用来记录前i个元素的和,第i到第j个元素的和则可以由sums[j] - sums[i-1]来得到。
代码:
class NumArray {private: vector<int> sums;public: NumArray(vector<int> nums) { int sum = 0; for (int i = 0; i < nums.size(); i++) { sum += nums[i]; sums.push_back(sum); } } int sumRange(int i, int j) { return sums[j] - sums[i-1]; }};/** * Your NumArray object will be instantiated and called as such: * NumArray obj = new NumArray(nums); * int param_1 = obj.sumRange(i,j); */
0 0
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- 303. Range Sum Query
- java数据库连接
- libevent常用API
- 基于Unity3D(UGUI)的背包系统(装备系统,锻造系统,购买系统)
- 学习笔记:struts2的package,action,result标签解析
- 机器学习 人工智能 博文链接汇总
- 303. Range Sum Query
- RIL 机制---消息从RILJ到RIL
- 测试管道的容量
- 算法竞赛入门经典(第2版)习题3-2 分子量 Uva1586
- 压缩机 拆车件压缩机 宝马压缩机 二手冷气泵 分动箱 发动机 奔驰
- 5.12病毒背后的故事
- RIL 机制---消息从RIL到reference-ril
- C/C++二维数组名和二级指针
- HTML5之Canvas绘图——半圆与圆弧的不同画法