对于乘客i,他和其他k个乘客的乘车区间有交集,那么k+1就是当前乘客乘车区间需要的最少座位数。对每个乘客,遍历其他乘客计算和它相交的乘客数,找所有乘客中最大的k,k+1就是了。复杂度n^2,不知道还能不能优化。
点赞 评论

相关推荐

牛客83265014...:完了,连现在都没开始面,13号投的是不是晚了
秋招的第一个offer,...
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务