第一题:1、遍历 trips,用 Map 记录乘客经过站点(i, j)时变化的人数(i 为正,j 为负) 2、遍历 Map 可得最大载客数量 sum 2、sum/capacity + (sum%capacity != 0) 为最终答案 时间:O(n+m),空间:O(m),m 为站点个数,n 为乘客组数 第二题:1)如果任务数量 x 不是很大,对任务所需等级进行桶排序,同时对对应提升等级进行累加合并,从左到右扫描桶即可 2)排序(任务所需等级升序,对应提升等级降序),扫描即可
点赞 1

相关推荐

神哥不得了:神哥来啦~自我评价和校园经历的话可以直接删了,从大厂暑期的话应该没有什么太多问题,应该是能拿到很多大厂面试机会的,就是在面试的时候表示的好一点就行,可以在面试前先把高频top 50的八股多巩固几遍,千万不要看那些假高频八股,这两个项目的话问题不是很大,应该能够帮你找到大厂实习的,算法的话一定要刷起来,因为大厂有些还是比较看重算法的
点赞 评论 收藏
分享
牛客网
牛客企业服务