建议先完成 Subarray Sum Equals K
-
我们可以观察到对于任意数组 sum(array[i, j]) = sum(array[0, j] - sum(array[0, i-1])
-
所以我们可以先创建一个 presum 数组,其中 presum[i] = sum(A[0,i]),例如 array = [1, 2, 3], 则 presum = [1, 3, 6]
-
根据 0,我们可以得到 sum(array[i, j]) = presum[j] - presum[i-1]
array[1:2] = 5 = presum[2] - presum[0] array[1:1] = 3 = presum[1] - presum[0]