来来来来来offer level
获赞
7
粉丝
5
关注
14
看过 TA
1
Санкт - Петербургский государственный университет экономики и финансов
2021
Java
IP属地:未知
暂未填写个人简介
私信
关注
想请教一下大家,第二题,求牛牛的排名那个题~ 这道题我的思路是先建图,然后进行拓扑排序,请问这个思路正确吗?或者有更好的思路吗?
Nakanomiku:我是设置2个list,分别计为high和low,分别代表比牛牛排名高的人和比牛牛排名低的人,第一次遍历所有比赛,把所有牛牛赢了和输的人加入刚刚那俩list中,然后分别遍历这个list,退出条件为i<list.size(),因为list在这个过程中需要再次增加,在这每次遍历中,例如遍历high时,可以通过再次遍历所有比赛把这些人输了的人在加入到high中,当list.size()不再增加时就代表high里存放了所有比牛牛排名高的人,low类似,最后high.size()就是排名肯定比牛牛高的人数,low.size()就是排名肯定比牛牛低的人数
投递百度等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务