leetcode1094. 拼车

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

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

必须接送的乘客数量；
乘客的上车地点；
以及乘客的下车地点。
这些给出的地点位置是从你的初始出发位置向前行驶到这些地点所需的距离（它们一定在你的行驶方向上）。

请你根据给出的行程计划表和车子的座位数，来判断你的车是否可以顺利完成接送所有乘客的任务（当且仅当你可以在所有给定的行程中接送所有乘客时，返回 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记录上下车的时间节点treeSet.add(c[2]);add.put(c[1],add.getOrDefault(c[1],0)+c[0]);//记录上车的时间点和人数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];//记录每一个节点的改变量for(int[] c:trips){track[c[1]]-=c[0];track[c[2]]+=c[0];      }for(int c:track)//遍历所有节点，如果容量出现不满足的情况，则返回false{capacity+=c;if(capacity<0) return false;}return true;}
}

leetcode1094. 拼车相关推荐

Leetcode-1094. 拼车
链接 1094. 拼车题目假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客.由于道路的限制,车只能向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个 ...
Python | 一万多条拼车数据，看春运的迁徙图
作者 | 白苏,医疗健康领域产品经理一枚,Python&R爱好者来源 | InThirty 编辑 | Jane 今天是腊月二十八,你们都到家了吗?这篇文章,作者对北京.上海.广州.深圳.杭州 ...
PonyAI的首份美国无人出租成绩单：总数1271趟，15%拼车
2019-12-05 09:46:50 鱼羊发自凹非寺量子位报道 | 公众号 QbitAI 小马智行在加州尔湾(Irvine)提供的自动驾驶出行服务,如今正式交出答卷. 其向加州公共事业委员会 ...
私家车合乘系统 matlab,私家车贴上邻里合乘标志武汉探路拼车合法化
您现在的位置:首页>图片焦点图片焦点私家车贴上"邻里合乘"标志武汉探路拼车合法化中广网北京11月21日消息据中国之声<新闻纵横>7时45分报道,为缓解交通 ...
一个草根交通研究员的拼车产品分析
PMCAFF(www.pmcaff.com):互联网产品社区,是百度,腾讯,阿里等产品经理的学习交流平台.定期出品深度产品观察,互联产品研究首选. 外包大师(www.waibaodashi.com): ...
私家车合乘系统 matlab,适用于预约拼车的合乘人员沟通方法及其系统的制作方法...
适用于预约拼车的合乘人员沟通方法及其系统的制作方法 [技术领域] [0001]本发明涉及拼车技术领域,更具体地涉及一种适用于预约拼车的合乘人员沟通方法及其系统. [背景技术] [0002]随着车辆的急 ...
mongodb添加多条数据_分析了一万多条拼车数据，看看北上广深的各位都回哪过年...
快过年了,很多同学都踏上了返乡的路.现在交通这么发达,除了高铁飞机外,还可以搭顺风车回家.今天的这篇文章我们就来分析一下拼车数据,看看今年大家都回哪儿过年. 分析了一万多条拼车数据,看看北上广深的各位 ...
哈罗顺风车送到终点吗_没有了顺风车，滴滴“特惠拼车”来了！比拼车更低价，比顺风车更安全吗？...
近日,有网友表示,滴滴出行App内出现了"特惠拼车"功能,据悉,该功能主要给乘客提供长距离拼车出行的优惠折扣.如果拼车价格为44.8元,那"特惠拼车"的价格为3 ...
P1977 出租车拼车
P1977 出租车拼车题目背景话说小 x 有一次去参加比赛,虽然学校离比赛地点不太远,但小 x 还是想坐出租车去.大学城的出租车总是比较另类,有"拼车"一说,也就是说,你一个 ...

leetcode1094. 拼车

代码

代码

leetcode1094. 拼车相关推荐

最新文章

热门文章