浦口区网站建设技术指导,做软件需要网站吗,湖北响应式网站制作,四川重庆旅游必去十大景点推荐Problem: 1094. 拼车 相当于在一条路上开车#xff0c;乘客在某个时间点上车#xff0c;他们会影响在下车之前的路程的车载人数。
很明显这是差分的做法#xff0c;只要把行车的路程抽象成一个差分数组#xff0c;把上下车抽象成区间更改#xff0c;一切都变得简单
Code… 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;};
