Leetcode 303. Range Sum Query - Immutabled
2016-03-09 19:21
543 查看
最开始简单的思路。。。超时了
更换思路,在构造函数里计算每个元素之前所有元素的和,然后用j的与i的做差即可
class NumArray { public: NumArray(vector<int> &nums) { num = nums; } int sumRange(int i, int j) { int sum = 0; for (int x = i;x<j+1;x++) { sum = sum +num[x]; } return sum; } private: vector <int> num; };
更换思路,在构造函数里计算每个元素之前所有元素的和,然后用j的与i的做差即可
class NumArray { public: NumArray(vector<int> &nums) { if (nums.size()>0) { sum = new int[nums.size()]; sum[0] = nums[0]; for (int i = 1;i<nums.size();i++) { sum[i] = sum[i-1]+nums[i]; } } } int sumRange(int i, int j) { if (i!=0) { return sum[j]-sum[i-1]; } else { return sum[j]; } } private: int *sum; };
相关文章推荐
- Druid数据库连接池简单使用介绍
- QT GUI界面假死的处理
- 不重启调试SystemUI
- UITextField左边缩进
- IOS中UIImage与UIColor相互转化
- 一行代码设置UITableView分割线的长度
- uilib 学习属性表
- An internal error occurred during: "Build Project". GC overhead limit exceeded
- nyoj-686-An Interesting Sequence【分解质因数】
- UITextInputMode类的使用
- iosUI篇- 多控制器和导航控制器简单介绍
- 自定义UITableViewCell(registerNib: 与 registerClass: 的区别)
- iOS UIScrollView使用Autolayout
- IOS_UITableViewCell(UITabel)自动适应Row高
- Epic Games王祢:UE4在移动平台的开发优势
- UI学习第08天
- 让build自动增长的脚本
- iOS 9人机界面指南(四):UI元素
- 修改UItextField输入框placeholder的字体默认颜色和大小,采用KVC方式设置
- iOS个人整理24-集合视图--UICollectionView