1094. 拼車

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
};
*/

這種類型的題這麼多，今天仍是沒作出來