关注
第一题: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
相关推荐

点赞 评论 收藏
分享
02-25 23:53
西北工业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2033071次浏览 23170人参与
# 互联网回暖,腾讯要招5000人! #
6144次浏览 90人参与
# 腾讯2025实习生招聘 #
16444次浏览 649人参与
# 牛友故事会 #
170128次浏览 2865人参与
# 技术岗笔试题求解 #
25430次浏览 386人参与
# 金融银行面经 #
60683次浏览 482人参与
# 元戎现在香不香 #
64953次浏览 529人参与
# 两会劳动法放大招 #
28343次浏览 479人参与
# 双非应该如何逆袭? #
23583次浏览 824人参与
# bilibili求职进展汇总 #
42722次浏览 443人参与
# 安克创新求职进展汇总 #
20047次浏览 158人参与
# 应届生应该先就业还是先择业 #
84135次浏览 498人参与
# 投格力的你,拿到offer了吗? #
63493次浏览 502人参与
# 我的省钱小妙招 #
5500次浏览 168人参与
# 24届通信硬件秋招薪资爆料 #
75502次浏览 428人参与
# 电网笔面经互助 #
28378次浏览 294人参与
# 能让你振作起来的一句话 #
43265次浏览 365人参与
# 你投递的公司有几家约面了? #
57144次浏览 415人参与
# 如果中了500万,你会离职吗? #
59223次浏览 438人参与
# 网易有道工作体验 #
4886次浏览 19人参与
# 生物制药/化工公司爆料 #
14426次浏览 65人参与
# 我想象的实习vs现实的实习 #
261646次浏览 2105人参与