Участник:UlitinAleksander — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «https://leetcode.com/problems/range-sum-query-immutable/ Java class NumArray { int len; int[] sum; public NumArray(int[] nums) { this.len = nums.leng…»)
 
(Полностью удалено содержимое страницы)
 
Строка 1: Строка 1:
https://leetcode.com/problems/range-sum-query-immutable/
 
Java
 
  
class NumArray {
 
int len;
 
int[] sum;
 
    public NumArray(int[] nums) {
 
        this.len = nums.length;
 
        sum = new int[len];
 
        for(int i=0;i<len;i++){
 
            if(i==0) sum[0] = nums[0];
 
            else sum[i] = nums[i] + sum[i-1]; 
 
        }
 
    }
 
    public int sumRange(int i, int j) {
 
        if(i==0) return sum[j];
 
        return (sum[j]-sum[i-1]);
 
    }
 
}
 

Текущая версия на 20:49, 7 декабря 2020