1094. 拼车

 显示英文描述  我的提交返回竞赛  

• 用户通过次数293
• 用户尝试次数342
• 通过次数295
• 提交次数673
• 题目难度Medium

假设你是一位顺风车司机，车上最初有 capacity 个空座位可以用来载客。由于道路的限制，车 只能 向一个方向行驶（也就是说，不允许掉头或改变方向，你可以将其想象为一个向量）。

这儿有一份行程计划表 trips[][]，其中 trips[i] = [num_passengers, start_location, end_location] 包含了你的第 i 次行程信息：

• 必须接送的乘客数量；
• 乘客的上车地点；
• 以及乘客的下车地点。

这些给出的地点位置是从你的 初始 出发位置向前行驶到这些地点所需的距离（它们一定在你的行驶方向上）。

请你根据给出的行程计划表和车子的座位数，来判断你的车是否可以顺利完成接送所用乘客的任务（当且仅当你可以在所有给定的行程中接送所有乘客时，返回 true，否则请返回 false）。

 

示例 1：

输入：trips = [[2,1,5],[3,3,7]], capacity = 4
输出：false

示例 2：

输入：trips = [[2,1,5],[3,3,7]], capacity = 5
输出：true

示例 3：

输入：trips = [[2,1,5],[3,5,7]], capacity = 3
输出：true

示例 4：

输入：trips = [[3,2,7],[3,7,9],[8,3,9]], capacity = 11
输出：true

 

提示：

1. 你可以假设乘客会自觉遵守 “先下后上” 的良好素质
2. trips.length <= 1000
3. trips[i].length == 3
4. 1 <= trips[i][0] <= 100
5. 0 <= trips[i][1] < trips[i][2] <= 1000
6. 1 <= capacity <= 100000

 

/**
 * @param {number[][]} trips
 * @param {number} capacity
 * @return {boolean}
 */
function carPooling(trips, capacity) {
   let a =new Array(1000).fill(0);
    for(let i = 0; i < trips.length; i++){
        for(let j = trips[i][1]; j < trips[i][2]; j++){
            a[j] += trips[i][0];
            if(a[j] > capacity){
                return false;
            }
        }
    }
    return true;
}    
// 这个题之前见过类似的。
/*
var carPooling = function(trips, capacity) {
    let passengers = [],
        locations = [];
    trips.forEach((trip)=>{
        passengers.push(trip[0]);
        locations.push([trip[1], trip[2]]);
    })
    for(let i=0; i<locations.length; i++){
        let pas = passengers[i];
        for(let j=1; j<locations.length; j++){
            let loc = (locations[i][0]<locations[j][0] && locations[i][1] >locations[j][0]) || (locations[i][0]>locations[j][0] && locations[j][1]>locations[i][0])
            if(loc){
               pas+= passengers[j];
               if(pas>capacity) return false;
            }
        }
    }
    return true
};
*/

这种类型的题这么多，今天还是没做出来