假設你是一位順風車司機，車上最初有 capacity 個空座位可以用來載客。由于道路的限制，車 只能 向一個方向行駛（也就是說，不允許掉頭或改變方向，你可以將其想象為一個向量）。

這兒有一份乘客行程計劃表 trips[][]，其中 trips[i] = [num_passengers, start_location, end_location] 包含了第 i 組乘客的行程信息：

必須接送的乘客數(shù)量；
乘客的上車地點；
以及乘客的下車地點。
這些給出的地點位置是從你的 初始 出發(fā)位置向前行駛到這些地點所需的距離（它們一定在你的行駛方向上）。

請你根據(jù)給出的行程計劃表和車子的座位數(shù)，來判斷你的車是否可以順利完成接送所有乘客的任務（當且僅當你可以在所有給定的行程中接送所有乘客時，返回 true，否則請返回 false）。

示例 1：

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

代碼

class Solution {public boolean carPooling(int[][] trips, int capacity) {Map<Integer,Integer> add=new HashMap<>();Map<Integer,Integer> sub=new HashMap<>();TreeSet<Integer> treeSet=new TreeSet<>();for(int[] c:trips){treeSet.add(c[1]);//用treeset記錄上下車的時間節(jié)點treeSet.add(c[2]);add.put(c[1],add.getOrDefault(c[1],0)+c[0]);//記錄上車的時間點和人數(shù)sub.put(c[2],sub.getOrDefault(c[2],0)+c[0]);}for(int c:treeSet)//模擬上下車{if(sub.containsKey(c)) capacity+=sub.get(c);if(add.containsKey(c)) capacity-=add.get(c);if(capacity<0) return false;}return true;} }

代碼

class Solution {public boolean carPooling(int[][] trips, int capacity) {int[] track=new int[1001];//記錄每一個節(jié)點的改變量for(int[] c:trips){track[c[1]]-=c[0];track[c[2]]+=c[0]; }for(int c:track)//遍歷所有節(jié)點，如果容量出現(xiàn)不滿足的情況，則返回false{capacity+=c;if(capacity<0) return false;}return true;} }

總結

以上是生活随笔為你收集整理的leetcode1094. 拼车的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。