watchnima
2020-04-21 00:00 中国科学院大学
关注
对于乘客i，他和其他k个乘客的乘车区间有交集，那么k+1就是当前乘客乘车区间需要的最少座位数。对每个乘客，遍历其他乘客计算和它相交的乘客数，找所有乘客中最大的k，k+1就是了。复杂度n^2，不知道还能不能优化。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
25485次浏览 216人参与
# 机械人晒出你的简历 #
140653次浏览 865人参与
# 你想跟着什么样领导？ #
17258次浏览 158人参与
# 比亚迪求职进展汇总 #
816467次浏览 3142人参与
# 十一月总结 #
29857次浏览 273人参与
# 职场上哪些事情令人讨厌 #
28873次浏览 117人参与
# 深信服求职进展汇总 #
239036次浏览 1803人参与
# 如果今天是你的last day，你会怎么度过？ #
54999次浏览 311人参与
# 考研失败就一定是坏事吗？ #
154399次浏览 1091人参与
# 机械人还在等华为开奖吗？ #
283895次浏览 1447人参与
# 什么样的背景能拿SSP? #
121475次浏览 421人参与
# 从夯到拉，评价编程语言 #
13821次浏览 108人参与
# 分享一个让你热爱工作的瞬间 #
50072次浏览 436人参与
# 硬件人秋招进展 #
252397次浏览 3941人参与
# 如何提高实习转正率？ #
59153次浏览 416人参与
# 巨人网络工作体验 #
69838次浏览 499人参与
# 应届生进小公司有什么影响吗 #
102979次浏览 1092人参与
# 入职以后才知道的校招谎言 #
106573次浏览 666人参与
# 找实习是选平台还是选业务？ #
18113次浏览 198人参与
# 听到哪句话代表面试稳了OR挂了？ #
107297次浏览 474人参与