2023年6月26日
leetcode-前缀和数组&差分数组
摘要： 1. 前缀和数组： 前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。（仅仅适用于原数组不变的情况，如果原数组经常修改，则需要考虑差分数组。） 模版如下： class PrefixSum { // 前缀和数组 private int[] preSum; /* 输入一个数组，构造前缀和 */ 阅读全文
posted @ 2023-06-26 11:48 Vege_dog 阅读(107) 评论(0) 推荐(0)