2021年3月2日
前缀和（preSum）算法
摘要： 一维数组求区间和： preSum 方法能快速计算指定区间段 【i，j】的元素之和。它的计算方法是从左向右遍历数组，当遍历到数组的i位置时，preSum 表示 i 位置左边的元素之和。 推导过程引用自：https://leetcode-cn.com/problems/range-sum-query-i 阅读全文
posted @ 2021-03-02 09:49 助手的fork 阅读(2290) 评论(0) 推荐(0) 编辑