Loading

摘要: 题目 560. 和为K的子数组 思路1(前缀和) 构建前缀和数组,可以快速计算任意区间的和 注意:计算区间时候,下标有变化,计算nums[i..j]之间的和,那么就是sum = prefixSum[j+1] - prefixSum[i],因为prefixSum的0索引位置是0,总的长度比nums大1 阅读全文
posted @ 2020-12-11 08:04 linzeliang 阅读(82) 评论(0) 推荐(0) 编辑