已注销 level
获赞
4
粉丝
2
关注
8
看过 TA
4
IP属地:未知
暂未填写个人简介
私信
关注
2020-09-16 20:48
0 点赞 评论 收藏
分享
2020-04-18 21:21
{球球offer}:构建一个数组arr,长为10^5+1,初始值都为0。遍历每一个乘客,根据该乘客的上车下车站点m和n,将arr的下标从m到n都加了,arr[m]到arr[n]之间都加1。遍历完所有乘客后,找到arr数组中最大的数字就是所需最多的座位数。
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务