码迷,mamicode.com
首页 > 其他好文 > 详细

307. Range Sum Query - Mutable

时间:2018-11-01 11:51:33      阅读:110      评论:0      收藏:0      [点我收藏+]

标签:color   numa   sum   for   res   new   query   ret   length   

 1 class NumArray {
 2     int[] preSum;
 3     int[] arr;
 4     public NumArray(int[] nums) {
 5         arr = nums;
 6         preSum = new int[nums.length+1];
 7         preSum[0] = 0;
 8         for(int i = 0; i < nums.length; i++){
 9             preSum[i+1] = preSum[i] + nums[i];
10         }
11         
12     }
13     
14     public void update(int i, int val) {
15         for(int j = i+1; j < preSum.length; j++){
16             preSum[j] = preSum[j] - (arr[i]) + val;
17         }
18         arr[i] = val;
19         
20     }
21     
22     public int sumRange(int i, int j) {
23         return preSum[j+1] - preSum[i];
24         
25     }
26 }

 

307. Range Sum Query - Mutable

标签:color   numa   sum   for   res   new   query   ret   length   

原文地址:https://www.cnblogs.com/goPanama/p/9887138.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!