【Leetcode】Range Sum Query - Immutable

最新推荐文章于 2018-08-12 23:04:34 发布

wuezs

最新推荐文章于 2018-08-12 23:04:34 发布

阅读量2.1k

点赞数 1

分类专栏： leetcode Leetcode题解java版

本文链接：https://blog.csdn.net/yeqiuzs/article/details/51585893

版权

Leetcode题解java版同时被 2 个专栏收录

289 篇文章 362 订阅

订阅专栏

leetcode

283 篇文章 0 订阅

订阅专栏

这是一个关于LeetCode上‘不可变范围求和’问题的解析。给定一个整数数组nums，需要实现一个NumArray类，该类有一个方法sumRange(i, j)，返回数组从索引i到j（包括i和j）的元素之和。示例中展示了如何通过预处理数组来高效地回答多次查询。" 120753623,11525240,KMeans算法实现与学习笔记,"['机器学习', '数据挖掘', 'Python编程', '算法实现', '数据科学']

摘要由CSDN通过智能技术生成

题目链接：https://leetcode.com/problems/range-sum-query-immutable/
题目：

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

Note:

You may assume that the array does not change.
There are many calls to sumRange function.

算法：

[java]view plaincopy 
    
 public class NumArray {  
     int nums[];  
     int sums[];  
   
     public NumArray(int[] nums) {  
         this.nums = nums;  
         if (nums != null && nums.length != 0) {  
             this.sums = new int[nums.length];  
             sums[0] = nums[0];  
             for (int i = 1; i < sums.length; i++) {  
                 sums[i] = sums[i - 1] + nums[i];  
             }  
         }  
     }  
   
     public int sumRange(int i, int j) {  
         int sum = sums[j] - sums[i] + nums[i];  
         return sum;  
     }  
 }  