Dada una matriz de enteros nums, el elemento de la matriz de la suma del índice i a j dentro de la gama de elementos (i ≤ j), que comprende i, j puntos.
Ejemplo:
nums Dadas = [-2, 0, 3, -5, 2, -1], la función de suma sumRange ()
sumRange (0, 2) -> 1
sumRange (2, 5) -> -1
sumRange (0, 5) -> -3
说明:
Se puede suponer que la matriz no puede ser cambiado.
Llama al método sumRange varias veces
1 pública clase T303 { 2 privada int [] suma; 3 público T303 ( int [] nums) { 4 suma = nuevo int [nums.length + 1 ]; 5 para ( int i = 0; i <nums.length; i ++ ) { 6 suma [i] = suma [i - 1] + nums [i]; 7 } 8 } 9 10 pública int sumRange ( int i, int j) { 11 retorno suma [j + 1] -suma [i]; 12 } 13 }