[算法思考记录]力扣1094.拼车JavaScript
Problem: 1094. 拼车
相当于在一条路上开车，乘客在某个时间点上车，他们会影响在下车之前的路程的车载人数。
很明显这是差分的做法，只要把行车的路程抽象成一个差分数组，把上下车抽象成区间更改，一切都变得简单
Code
/*** @param {number[][]} trips* @param {number} capacity* @return {boolean}*/
var carPooling = function(trips, capacity) {const road = new Array(1010).fill(0);for (const [num, from, to] of trips) {road[from] += num;road[to] -= num;}// 对于差分数组来说，还原过程就是：i从1开始，不断进行road[i] += road[i - 1]// 我们需要检测每一个点还原后的值是否大于capacity，// 其实就是将整个road数组累加起来，检测累加过程是否大于capacitylet sum = 0;for (const v of road) {sum += v;if (sum > capacity) {return false;}}return true;};