算法1：前缀和

JavaScript-数组（new Array）-CSDN博客  

Array.prototype.fill() - JavaScript | MDN (mozilla.org)

上面链接了解 用法。

例题

本文将从暴力法出发，逐步思考优化的点，最后过渡到前缀和的引入，看看前缀和到底优化了什么。

第一步优化
我想在初始化 NumArray 时就计算好所有的sumRange(i, j)的结果，对应存给res[i][j]

这样「查询」就只用付出 O(1)O(1)O(1) 的代价

开了一个二维数组，空间复杂度变成 O(n2)O(n^2)O(n 
2
 )

求出所有的sumRange(i,j)，需要三重循环，O(n3)O(n^3)O(n 
3
 )

遍历 i
遍历 j
从 i 到 j 的元素累加求和

js代码理解