前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。 sum[i..j] = nums[0..j] - nums[0..i] 一般会通过哈希表加速查找 代码实现 `java class Solution { public int subarraySum(int[] nums, int k) { int n = nums.le ...
前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。 sum[i..j] = nums[0..j] - nums[0..i] 一般会通过哈希表加速查找 代码实现 `java class Solution { public int subarraySum(int[] nums, int k) { int n = nums.le ...