关注
各位大佬，这题啥思路呀，求助呀！
全部评论
{球球offer}
门头沟学院 Java
构建一个数组arr，长为10^5+1，初始值都为0。遍历每一个乘客，根据该乘客的上车下车站点m和n，将arr的下标从m到n都加了，arr[m]到arr[n]之间都加1。遍历完所有乘客后，找到arr数组中最大的数字就是所需最多的座位数。
请问这是哪里的题
{球球offer}
门头沟学院 Java
有原题链接吗
watchnima
中国科学院大学
对于乘客i，他和其他k个乘客的乘车区间有交集，那么k+1就是当前乘客乘车区间需要的最少座位数。对每个乘客，遍历其他乘客计算和它相交的乘客数，找所有乘客中最大的k，k+1就是了。复杂度n^2，不知道还能不能优化。
在线蹲牛友的伊登很胖墩墩
字节跳动_抖音_算法工程师
考完了告诉你...
相关推荐
点赞 评论 收藏
分享
投递中国建设银行等公司10个岗位 点赞 评论 收藏
分享
10-15 10:23
门头沟学院 Java 
牛可乐的头像真牛：赶紧举报，这公司绝对是诈骗的，等你签约后工作一两个月后根据合同漏洞把你开除，并且要求你赔偿3w培训费，996是为了提前筛选心甘情愿签下合同容易受骗的群体，纯粹面向校招生精心设计的骗局
点赞 评论 收藏
分享
，不说了，我又接了一单 点赞 评论 收藏
分享
11-26 12:26
门头沟学院 Java 点赞 评论 收藏
分享