2022年6月24日
【前缀和与积分图】力扣303：区域和检索 - 数组不可变
摘要： 一维的前缀和，二维的积分图，都是把每个位置之前的一维线段或二维矩形预先存储，方便加速计算。 如果需要对前缀和或积分图的值做寻址，则要存在哈希表里 如果要对每个位置记录前缀和或积分图的值，则可以储存到一维或二维数组里，也常常伴随着动态规划 给定一个整数数组 nums，处理以下类型的多个查询： 计算索引 阅读全文
posted @ 2022-06-24 18:33 Vonos 阅读(96) 评论(0) 推荐(0)