【leetcode】:Range Sum Query - Immutable
2016-01-07 16:11
459 查看
这道题非常简单,没啥好说的,直接上代码
[code]public class NumArray { int[] sums; public NumArray(int[] nums) { sums = new int[nums.length]; System.arraycopy(nums, 0, sums, 0, nums.length); for(int i=1; i<sums.length; i++) { sums[i] += sums[i-1]; } } public int sumRange(int i, int j) { if(i>j || i<0 || j<0 || j>=sums.length) return 0; return i==0 ? sums[j] : (sums[j] - sums[i-1]); } }
相关文章推荐
- 自定义UI(由下而上版)之第二阶段
- 使用Android Studio调试UiAutomator过程中遇到的问题
- Photos(PHAssetCreationRequest)
- 如何控制UITextField的拷贝、剪切面板
- Photos(PHAssetChangeRequest)
- ios ShareSDK进行短信分享(没有UI版)
- 自定义View时,用到Paint Canvas的一些温故,PropertyAnimation中的ValueAnimator(动画四,“大大姐”的旋转跳跃no.2)
- 自定义View时,用到Paint Canvas的一些温故,PropertyAnimation中的ValueAnimator(动画四,“大大姐”的旋转跳跃no.2)
- LeetCode:Unique Paths
- duilib库-----消息流程分析
- IOS之未解问题--给UITableView提取UITableViewDataSource并封装瘦身失败
- C#Question:“XXX”的重载均与“System.Threading.WaitCallback”不匹配。
- 9.UITextField的基本使用
- 三种方式实现在一个Activity中控制另一个Activity的UI的更新
- UILabel使用不同的大小和字体、颜色
- 8.UIView的基本使用
- Egret)Demo - eui state自定义状态的使用
- 机器视觉学习笔记(8)——基于OpenCV的Bouguet立体校正
- iOS UIViewController的生命周期
- 7.UIScrollView的基本使用