Range Sum Query - Immutable【数组指定区间内的元素和】
2017-07-27 23:30
399 查看
一、题目
英文:Range Sum Query - Immutable中文:数组指定区间内的元素和
二、内容要求
英文:Given an integer array nums,find the sum of the elements between indices i and j (i ≤ j),
inclusive.
中文:给定一个数组nums,求出索引i和j之间元素的和,i一定是小于或等于j的
三、示例
Given nums = [-2, 0, 3, -5, 2, -1] sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(0, 5) -> -3
四、代码
提示:(1)您可以假设数组没有改变。(2)求和函数有很多种调用。1.java代码
public class NumArray { int[] nums;//创建一个新数组 public NumArray(int[] nums) { for(int i = 1; i < nums.length; i++) nums[i] += nums[i - 1];//在原数组上分别求出前i个元素的和,并放入原数组的索引i位置作为元素 this.nums = nums;//将原数组转移放入到新数组 } public int sumRange(int i, int j) {//i,j分别是所求的原始数组起始索引和终点索引 if(i == 0) return nums[j];//起始索引为0时,直接返回新数组的索引为j的值 return nums[j] - nums[i - 1];//返回新数组当前i位置元素值减去新数组第i-1位置的值,就得原数组第i到第j的值得和 } }
相关文章推荐
- leetcode_303. Range Sum Query - Immutable 求区间和
- leetcode - 303. Range Sum Query - Immutable 【动态规划 + 间接逼近目标 + 区间计算 +刻度 + 距离计算方式 】
- leetcode解题之303# Range Sum Query - Immutable Java版 (多次计算数组内任意两个下标之间的和)
- LeetCode 303. Range Sum Query - Immutable(数组求和)
- Range Sum Query - Immutable ----- 查询区间和
- Leetcode-303 Range Sum Query - Immutable
- [LeetCode303]Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- Range Sum Query - Mutable:对区域内的值经常改变的数组求区域内的和 线段数
- Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- Range Sum Query - Immutable
- [LeetCode] Range Sum Query - Immutable 区域和检索 - 不可变
- leetcode 303: Range Sum Query - Immutable
- [leetcode-304]Range Sum Query 2D - Immutable
- Range Sum Query 2D - Immutable My Submissionsstion-leetcode
- leetcode 303. Range Sum Query - Immutable
- leetcode_304. Range Sum Query 2D - Immutable ? 待解决
- LeetCode题解:Range Sum Query - Immutable