Y un intervalo de matriz

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 }

 

Supongo que te gusta

Origin www.cnblogs.com/zzytxl/p/12446618.html
Recomendado
Clasificación