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

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

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

請你根據(jù)給出的行程計(jì)劃表和車子的座位數(shù)，來判斷你的車是否可以順利完成接送所有乘客的任務(wù)（當(dāng)且僅當(dāng)你可以在所有給定的行程中接送所有乘客時，返回 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é)點(diǎn)treeSet.add(c[2]);add.put(c[1],add.getOrDefault(c[1],0)+c[0]);//記錄上車的時間點(diǎn)和人數(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é)點(diǎn)的改變量for(int[] c:trips){track[c[1]]-=c[0];track[c[2]]+=c[0]; }for(int c:track)//遍歷所有節(jié)點(diǎn)，如果容量出現(xiàn)不滿足的情況，則返回false{capacity+=c;if(capacity<0) return false;}return true;} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。