投递上海农商银行等公司10个岗位 >
0 点赞 评论 收藏
分享
投递斗鱼等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
{球球offer}:构建一个数组arr,长为10^5+1,初始值都为0。遍历每一个乘客,根据该乘客的上车下车站点m和n,将arr的下标从m到n都加了,arr[m]到arr[n]之间都加1。遍历完所有乘客后,找到arr数组中最大的数字就是所需最多的座位数。
0 点赞 评论 收藏
分享
关注他的用户也关注了: