第一题: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

相关推荐

什么时候才能有offer啊_:十年前我还在刺激战场研究跳伞的底层原理呢
投递牛客等公司
点赞 评论 收藏
分享
会飞的猿:本人来了,手一抖转错了,我是学生,能还给我吗
点赞 评论 收藏
分享
牛客网
牛客企业服务