leetcode 303. Range Sum Query - Immutable(前缀和)
2016-04-19 15:32
525 查看
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: int n; vector<int> s; NumArray(vector<int> &nums) { n = nums.size(); if(n==0)return; s.push_back(nums[0]); for(int i=1;i<n;i++){ s.push_back(s.back()+nums[i]); } } int sumRange(int i, int j) { if(i>j)return 0; if(i==0) return s[j]; return s[j]-s[i-1]; } }; // Your NumArray object will be instantiated and called as such: // NumArray numArray(nums); // numArray.sumRange(0, 1); // numArray.sumRange(1, 2);
相关文章推荐
- [置顶] 开源框架GPUImage 的简单说明
- 用户设计VS用户体验(UI,UX干货)
- Access restriction: The type BASE64Encoder is not accessible due to restriction on required library C:\Program Files\Java\jre6\lib\rt.jar
- PHP中require和include路径问题总结
- AndroidUI之三分钟教你实现效果简单大气的Dialog提示框
- UIImage 内存细节
- UIImage 内存细节
- break,continue,break的用法与区别
- leetcode第一刷_Unique Binary Search Trees
- Android Wear SDK 中文 ---- 创建表盘服务 [Building a Watch Face Service]
- Rabbit-service Message queue MQ 验证 校验
- UIEdgeInsets - 1
- UISearchBar学习笔记
- 跟王老师学Java三大特性(四):案例 QuickHit:玩家玩游戏
- 跟王老师学Java三大特性(二):案例 QuickHit:游戏输出字符串
- iOS UITextField限制字数
- 跟王老师学Java三大特性(一):案例 QuickHit:需求分析
- MSBuild命令行编译Xamarin 项目
- iOS 模仿淘宝的首页UI
- Concurrent Request Tables