DevByHe

摘要： 一维前缀和（Prefix Sum） ✅ 定义 前缀和用于快速求解数组中某段区间 [l, r] 的和。 前缀和数组 sum 定义为： sum[0] = 0; sum[i + 1] = sum[i] + nums[i]; // sum[i+1] 表示 nums[0] 到 nums[i] 的和 求区间和： 阅读全文

摘要： 参考文章: https://zhuanlan.zhihu.com/p/11415512392 阅读全文

摘要： 数组基础 掌握数组的基本遍历、元素修改、插入、删除等操作，常与双指针或模拟一起出现。双指针包括快慢指针和对撞指针。 数组是一种顺序存储的数据结构，常见于各种算法题中，理解其操作与特性对于高效解题至关重要。以下我们将通过技巧讲解与经典例题，系统掌握数组的常规操作模式。 什么是快慢指针？ 快慢指针（也叫 阅读全文