区域和检索 - 数组不可变

注意需要多次调用sumRange方法，所以不能简单的进行区间遍历求和，动态规划一下，记录一下 每个区间的和，然后根据索引直接求出结果。 class NumArray { private int[] sums; public NumArray(int[] nums) { final int length = nums.length; if (l

>>阅读原文<<