Python中的拼车

假设有一辆车辆最初有空座位供乘客使用。车辆仅向东行驶，因此我们无法转身向西行驶。我们给出了一个旅行列表，trip[i]=[num_passengers，start_location，end_location]，其中包含有关第i次旅行的信息：，这就是必须上车的乘客人数以及上车地点放下在这里，位置以距我们车辆初始位置东边的公里数给出。当且仅当在所有给定行程中可以接送所有乘客时，我们的模块才会返回true。因此，如果行程像[[2,1,5]，[3,3,7]]并且容量为5，则输出为true。

为了解决这个问题，我们将遵循以下步骤-

制作一个称为停靠点的数组，其大小为1000，并用0填充

为我旅行

Stops[i[1]]：=Stops[i[1]]+i[0]

Stops[i[2]]：=Stops[i[1]]–i[0]

对于我停下来-

容量：=容量–我

如果容量<0，则返回false

当容量>=0时返回true

让我们看下面的实现以更好地理解-

示例

class Solution(object): def carPooling(self, trips, capacity): stops = [0 for i in range(1001)] for i in trips: stops[i[1]]+=i[0] stops[i[2]]-=i[0] for i in stops: capacity-=i if capacity<0: return False return capacity>=0 ob = Solution() print(ob.carPooling([[2,1,5],[3,3,7]],5))

输入值

[[2,1,5],[3,3,7]] 5

输出结果

True