为了便于大家学习，所有实现均已开源。欢迎 fork + star~

https://github.com/houbb/leetcode

差分数组

一、什么是差分数组？

差分数组是一种 通过修改端点来影响一个区间的值 的技巧，适用于这种场景：

「对一个数组 nums 的某个区间 [l, r]，整体加上一个值 +k，并且这样的操作会执行很多次，但我们不关心中间过程，只关心最终数组。」

为了便于大家学习，所有实现均已开源。欢迎 fork + star~

https://github.com/houbb/leetcode

1854. 人口最多的年份

给你一个二维整数数组 logs ，其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。

年份 x 的 人口 定义为这一年期间活着的人的数目。

为了便于大家学习，所有实现均已开源。欢迎 fork + star~

https://github.com/houbb/leetcode

力扣 370. 区间加法

给你一个长度为 length 的数组 arr，初始时全为 0。

还有一个二维数组 updates，其中 updates[i] = [startIdx, endIdx, inc]，表示将 inc 加到 arr 中从索引 startIdx 到 endIdx（包含两端）之间的每个元素上。

为了便于大家学习，所有实现均已开源。欢迎 fork + star~

https://github.com/houbb/leetcode

力扣 1109. 航班预订统计

这里有 n 个航班，它们分别从 1 到 n 进行编号。

有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。

为了便于大家学习，所有实现均已开源。欢迎 fork + star~

https://github.com/houbb/leetcode

1094. 拼车 car-pooling

车上最初有 capacity 个空座位。车 只能 向一个方向行驶（也就是说，不允许掉头或改变方向）

给定整数 capacity 和一个数组 trips , trip[i] = [numPassengersi, fromi, toi] 表示第 i 次旅行有 numPassengersi 乘客，接他们和放他们的位置分别是 fromi 和 toi 。