Range Sum Query - Immutable(easy)
来源:互联网 发布:js 邮箱正则 编辑:程序博客网 时间:2024/06/01 16:25
1.这道题目与pat中的1046. Shortest Distance (20)相类似;
2.使用一个数组dp[i],记录0到第i个数的和
3.求i到j之间的和时,输出dp[j]-dp[i]+num[i]即可。
AC代码如下:
class NumArray {public: vector<int> dp; vector<int> num; NumArray(vector<int> &nums) { int n=nums.size(); dp=vector<int>(n,0); num=nums; for(int i=0;i<n;i++) { if(i>0) dp[i]=dp[i-1]+nums[i]; else dp[0]=nums[0]; } } int sumRange(int i, int j) { return dp[j]-dp[i]+num[i]; }};// Your NumArray object will be instantiated and called as such:// NumArray numArray(nums);// numArray.sumRange(0, 1);// numArray.sumRange(1, 2);
0 0
- Range Sum Query - Immutable(easy)
- 303. Range Sum Query - Immutable [easy] (Python)
- leetcode 303. Range Sum Query - Immutable 【easy】
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- java匿名内部类
- Jquery 图片轮播的插件
- [leetcode]Single Number
- 糟糕的一天
- iOS9 新特性
- Range Sum Query - Immutable(easy)
- android从系统相册中选择一张图片
- UI 第八天 UINavigationController
- google三大论文
- 我的iOS学习历程 - 导航控制器(UINavigationController) + 界面之间的传值
- jQuery插件的编写方法
- 文章分类有1分钟缓存,更改之后不会立即生效。
- Activity切换动画无效(android:windowIsTranslucent)影响(android:windowAnimationStyle)
- myeclipse 搭建 struts2 环境