算法模式：差分数组
💡
原文中文，约2800字，阅读约需7分钟。
📝
内容提要
差分数组是一种辅助数组，用于表示原始数组相邻元素的差值，便于高效处理区间加减操作，解决如公交车超载等问题。
🎯
关键要点
- 差分数组是一种辅助数组，用于表示原始数组相邻元素的差值。
- 差分数组可以高效处理区间加减操作，适用于解决公交车超载等问题。
- 差分数组的构造方法是通过记录相邻元素的差值来创建辅助数组。
- 在LeetCode 370题中，差分数组用于处理多个区间的加法操作。
- 在LeetCode 1094题中，差分数组用于判断公交车是否超载。
- 通过差分数组，可以在接送过程中实时判断是否超载。
➡️
