2021年1月24日

前缀和

摘要： 一、一维前缀和 以题 303. 区域和检索 - 数组不可变 为例 题目的意思就是 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 就以这个为出发点，求一个数组给定区间内的和。 如果数组的大小比较小，那么可以直接暴力求，当数组比较大时，可以采 阅读全文

posted @ 2021-01-24 19:02 轻描淡写ぃ 阅读(69) 评论(0) 推荐(0) 编辑

导航