15算法课程 303. Range Sum Query
来源:互联网 发布:ubuntu命令行升级系统 编辑:程序博客网 时间:2024/06/06 09:53
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:
本题很简单,就考察了类的使用
code:
class NumArray {public: NumArray(vector<int> nums) { accu.push_back(0); for (int num : nums) accu.push_back(accu.back() + num); } int sumRange(int i, int j) { return accu[j + 1] - accu[i]; }private: vector<int> accu;};
阅读全文
0 0
- 15算法课程 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
- 单链表 c实现 详细注释
- 常用Linux命令
- npm包管理工具的安装及配置使用
- 116. Populating Next Right Pointers in Each Node
- 牛客网 1222 01
- 15算法课程 303. Range Sum Query
- if条件语句 加括号与不加 括号 的区别
- 如何改变Redis用不好的误区
- 24. Swap Nodes in Pairs
- 2.四个核心概念及使用
- POI+JFreeChart生成报表图片在Excel中的位置
- 构造一个特殊栈,实现方法getmin,返回栈中的最小元素 Python版
- 15算法课程 326. Power of Three
- java多个一维数组进行组合排序 笛卡尔积