首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
来来来来来offer
获赞
7
粉丝
5
关注
14
看过 TA
1
男
Санкт - Петербургский государственный университет экономики и финансов
2021
Java
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑来来来来来offer吗?
发布(1)
评论
刷题
收藏
来来来来来offer
关注TA,不错过内容更新
关注
2020-10-13 11:09
已编辑
Санкт - Петербургский государственный университет экономики и финансов Java
百度12笔试
想请教一下大家,第二题,求牛牛的排名那个题~ 这道题我的思路是先建图,然后进行拓扑排序,请问这个思路正确吗?或者有更好的思路吗?
Nakanomiku:
我是设置2个list,分别计为high和low,分别代表比牛牛排名高的人和比牛牛排名低的人,第一次遍历所有比赛,把所有牛牛赢了和输的人加入刚刚那俩list中,然后分别遍历这个list,退出条件为i<list.size(),因为list在这个过程中需要再次增加,在这每次遍历中,例如遍历high时,可以通过再次遍历所有比赛把这些人输了的人在加入到high中,当list.size()不再增加时就代表high里存放了所有比牛牛排名高的人,low类似,最后high.size()就是排名肯定比牛牛高的人数,low.size()就是排名肯定比牛牛低的人数
投递百度等公司6个岗位 >
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客企业服务