Leetcode:303. Range Sum Query - Immutable(JAVA)
来源:互联网 发布:mac迅雷速度为0 编辑:程序博客网 时间:2024/04/28 10:33
【问题描述】
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) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3
【思路】
典型的动态规划问题,通过存储sums[i]代表nums[0]到nums[i]的和。
注意构造sums[]时,考虑边界条件,即nums.length()为0时。
NumArray(int[] nums)
【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 < nums.length; i++) {sums[i] = sums[i - 1] + nums[i];}}public int sumRange(int i, int j) {return i == 0 ? sums[j] : sums[j] - sums[i - 1];}}// Your NumArray object will be instantiated and called as such:// NumArray numArray = new NumArray(nums);// numArray.sumRange(0, 1);// numArray.sumRange(1, 2);
0 0
- Leetcode:303. Range Sum Query - Immutable(JAVA)
- [leetcode-303]Range Sum Query - Immutable(java)
- LeetCode 303 : Range Sum Query - Immutable (Java)
- <LeetCode OJ> 303. Range Sum Query - Immutable
- leetcode 303. Range Sum Query - Immutable
- [leetcode] 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable [Leetcode]
- 303. Range Sum Query - Immutable LeetCode
- [Leetcode]303. Range Sum Query - Immutable
- LeetCode 303. Range Sum Query - Immutable
- LeetCode.303.Range Sum Query - Immutable
- LeetCode *** 303. Range Sum Query - Immutable
- LeetCode 303. Range Sum Query - Immutable
- leetcode-303. Range Sum Query - Immutable
- LeetCode-303.Range Sum Query - Immutable
- Leetcode 303. Range Sum Query - Immutable
- 【leetcode】303. Range Sum Query - Immutable
- [Leetcode]303. Range Sum Query - Immutable
- 使用yum只获取rpm包不自动安装
- Constructing Roads
- Lintcode 用栈实现队列
- hdu1754线段树单点更新
- MyBatis初级环境搭建
- Leetcode:303. Range Sum Query - Immutable(JAVA)
- 常见http状态码详解
- Improved SLIC 算法学习笔记
- css居中控制 水平居中 垂直居中
- Eclipse 乱码 解决方案总结(UTF8 -- GBK)
- CentOS7.2共享文件夹_安装配置SAMBA服务器
- GRID-颜色移上去的变化
- 【初级C语言】简单的程序设计案例
- 浅谈ios异步加载