2024年3月7日
labuladong_差分数组
摘要： labuladong_差分数组 阅读全文
posted @ 2024-03-07 15:13 卡卡西殿 阅读(3) 评论(0) 推荐(0) 编辑
labuladong_一/二维数组前缀和
摘要： 一维数组前缀和 核心思路 是我们 new 一个新的数组 preSum 出来，preSum[i] 记录 nums[0..i-1] 的累加和。 前缀和主要适用的场景 是原始数组不会被修改的情况下，频繁查询某个区间的累加和。 preSum[i] 就代表着 nums[0..i-1] 所有元素的累加和，如果我 阅读全文
posted @ 2024-03-07 11:06 卡卡西殿 阅读(5) 评论(0) 推荐(0) 编辑