給定一個(gè)整數(shù)數(shù)組 ?nums，求出數(shù)組從索引?i?到?j??(i?≤?j) 范圍內(nèi)元素的總和，包含?i,??j?兩點(diǎn)。

示例：

給定 nums = [-2, 0, 3, -5, 2, -1]，求和函數(shù)為 sumRange()

sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
說明:

你可以假設(shè)數(shù)組不可變。
會(huì)多次調(diào)用?sumRange?方法。

思路： 把第n項(xiàng)改為前n項(xiàng)的和。

查的時(shí)候直接前j項(xiàng)和減去前i-1項(xiàng)和。

class NumArray {private int[] sum;public NumArray(int[] nums) {sum = nums;int len=sum.length;for(int i = 1; i < len; ++i)sum[i] += sum[i-1];}public int sumRange(int i, int j) {if(i==0)return sum[j];return sum[j] - sum[i-1];} }/*** Your NumArray object will be instantiated and called as such:* NumArray obj = new NumArray(nums);* int param_1 = obj.sumRange(i,j);*/

總結(jié)

以上是生活随笔為你收集整理的leetcode303 区域和检索的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。