leetcode 303. Range Sum Query
来源:互联网 发布:js设置input失去焦点 编辑:程序博客网 时间:2024/06/05 06:02
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.
Example:
Given nums = [-2, 0, 3, -5, 2, -1]
sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
题意很简单,就是一个基本的求和问题,要是直接求的化,肯定超时,所以可以使用DP的思想。
代码如下:
import java.util.ArrayList;import java.util.List;/* * 这里的求和部分使用的的是DP部分,不能直接求和,会超时的 * */public class NumArray { List<Integer> list=new ArrayList<Integer>(); public NumArray(int[] nums) { if(nums==null || nums.length<=0) return ; list.add(nums[0]); for(int i=1;i<nums.length;i++) list.add(nums[i]+list.get(i-1)); } public int sumRange(int i, int j) { if(list.size()<=0|| i<0 || i>=list.size() || j<0 || j>list.size()) return 0; if(i==0) return list.get(j); else return list.get(j)-list.get(i-1); }}/** * Your NumArray object will be instantiated and called as such: * NumArray obj = new NumArray(nums); * int param_1 = obj.sumRange(i,j); */
阅读全文
0 0
- 303.[LeetCode]Range Sum Query
- LeetCode-303. Range Sum Query
- [LeetCode]303. Range Sum Query
- LeetCode#303. Range Sum Query
- leetcode 303. Range Sum Query
- [LeetCode]303. Range Sum Query
- LeetCode 303. Range Sum Query
- LeetCode 303. Range Sum Query
- LeetCode 303. Range Sum Query
- leetcode-303. Range Sum Query
- LeetCode 303. Range Sum Query
- leetcode.303.Range Sum Query
- leetcode 303. Range Sum Query
- leetcode 303. Range Sum Query
- [leetcode]: 303. Range Sum Query
- [Leetcode] 303. Range Sum Query
- [LeetCode]303. Range Sum Query
- leetcode 303. Range Sum Query
- php调用存储过程
- PowerEnglish--27-30章
- 二叉树的所有路径
- [Android] 外部链接唤醒App
- 求一个数据流的中位数
- leetcode 303. Range Sum Query
- C++ 继承模板类含有多个参数类型
- 深度学习的三种硬件方案:ASIC,FPGA,GPU;你更看好?
- Java平方不能用^ .用Math.pow(x, 2)
- 正确选用屏幕保护视力
- C#多线程
- js间隔几秒刷新页面
- opencv学习笔记三 视频处理序列(1)读取视频序列
- Java基础之关于几种单例实现的思考