2021年9月4日
【数据结构与算法】前缀和与差分
摘要： 前缀和 一维前缀和 前缀和数组 sum 的每一位记录的是当前位置距离起点位置，这连续一段的和区间和。 利用前缀和数组，我们可以快速得到数组任意区间的元素和。 构造前缀和数组的时间复杂度是O(n)，获得区间和的复杂度是O(1) 当nums数组的元素下标从0开始算时，需要做出一些调整 模板和例题 Lee 阅读全文
posted @ 2021-09-04 17:08 gonghr 阅读(410) 评论(0) 推荐(1) 编辑