Range Sum Query - Immutable(easy)
2015-11-19 23:21
435 查看
1.这道题目与pat中的1046. Shortest Distance (20)相类似;
2.使用一个数组dp[i],记录0到第i个数的和
3.求i到j之间的和时,输出dp[j]-dp[i]+num[i]即可。
AC代码如下:
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);
相关文章推荐
- 文件和目录之stat族函数<stat | fstat | lstat | fstatat>——APUE学习笔记(2)
- iOS 8中使用UIAlertController
- Android线程间通信(补充):UI线程
- 从头认识java-9.11 Queue
- UIAlertView和UIActionSheet类在IOS8以后的改动
- UI基础知识 -- UIScrollView UIPageControl
- UI第八天:UINavigationController、界⾯通信
- target overrides the FRAMEWORK_SEARCH_PATHS build settings
- java 序列化 serialVersionUID transient
- iOS常见错误5-iOS 自定义UITableViewCell出现白线
- 代码手写UI,xib和StoryBoard间的博弈,以及Interface Builder的一些小技巧
- UIImageView中最容易用错的属性UIContentMode小记
- UI_触摸事件
- 教你如何开发VR游戏系列教程五:UI 交互
- Kibana User Guide [4.2] » Visualize
- PAT-PAT (Advanced Level) PractiseBe Unique (20) 【一星级】
- java界面windowbuilder
- flash buidler 4.7 真机调试
- GRUB,UEFI
- Easyui后台管理界面设计