随笔分类 -  算法 / 前缀和

前缀和
摘要：|题目|难度|要点| | | | | |区域和检索 - 数组不可变|●|构造前缀和数组，避免每次O(n)遍历统计区间和| |二维区域和检索 - 矩阵不可变|●|矩阵前缀和，并通过矩阵加减拼凑目标矩阵| 区域和检索 - 数组不可变 class NumArray { private int[] preS 阅读全文
posted @ 2023-03-11 21:43 kiper 阅读(32) 评论(0) 推荐(0)