首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
吃冰镇西瓜
2022-03-31 22:14
重庆邮电大学 前端工程师
关注
已关注
取消关注
请教一道题:有向图中循环的个数与最长循环
自己画了个丑图,这是个例子,1指向2,2指向1与3,3指向2与1。 求从1出发循环的个数与 最长循环长度。 最长循环 1,2,3 循环个数应该是3(有点不太记得)
我的思路是深度优先搜索,用一个栈存储已经走过的节点,如果节点已经在栈中那就出现了一个循环,并且不走它,走没有在栈中的节点,每走到一个没有在栈中的节点cnt就加一,如果这个节点指向的节点中有循环,那就cnt和max取最大值得到最长循环长度。
这个思路写出来的代码过示例没错,但是提交的时候只对了百分之9。 有没有大佬帮帮忙。
#算法题目求助#
#笔试题目#
提示
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
01-29 17:34
饿了么_后端研发工程师(准入职员工)
春秋航空内推,春秋航空内推码
春秋✈️ 综合管理类培训生 初试面经搜遍全网没有面经,趁着下午刚面完出一波攒攒秋招人品,希望对uu们有帮助在上海线下面的,半小时左右一波人,是群面哦~记得打印两份简历带上流程:1、自我介绍2、对春秋航空成本管控方面的理解(同组uu答的都好全面,完全没有什么补充hhhh)3、有关财务方面的实习经历介绍,谈谈自己参与的工作、对岗位的理解、对工作提效的想法之类的4、什么渠道投递的简历5、自己的实习投递的渠道是什么6、横向多岗位实习较垂直实习的优劣势(本人实习岗位比较杂hhh)7、对未来的规划,是否想好要做财务方面8、例行反问总体而言,面试官们都非常好,超级温柔~春秋航空2026届秋招启动~ 【我们是...
点赞
评论
收藏
分享
01-26 16:12
安克创新 Anker_软件开发-业务运维(准入职员工)
广州凡岛内推,广州凡岛内推码
测评「卷不卷」灵魂拷问 "弹性打卡+5点半跑路自由"是真的! 但!前提是高效搞定KPI(划重点) 对比广州某些大厂「表演式加班」,凡岛更适合目标感强、想快速成长的狠人 (上周刚见证同组管培生半年升主管,述职PPT那句“广州不相信眼泪,但努力的人永远幸运”直接封神) ▪️ 「萌新生存法则」 1️⃣ 团队95后占70%,开会直接甩脑图互怼,但吵完立马奶茶和好 2️⃣ 公司四餐全包(粤菜湘菜川菜轮流投喂),本湖南人狂喜 3️⃣ 神舟路地铁口10分钟通勤,周边租房2k能拿下带健身房的新公寓 (广州打工人忠告:选离地铁<15分钟的房子!暴雨天就知道多救命) 【日化新锐·广州凡岛】26...
凡岛公司福利 613人发布
点赞
评论
收藏
分享
01-08 17:32
广东科技学院 嵌入式工程师
这种是骗子吗?
有人告诉我这种会不会有问题呀?我说我能实习6个月,他就发了这几句话?会不会是骗子呀?😭
哞客37422655...:
先交钱肯定是骗子子
点赞
评论
收藏
分享
01-14 12:34
门头沟学院 C++
😭😭😭,谢谢你陌生人
牛马人的牛马人生:
太暖心了啊 配环境是真烦
点赞
评论
收藏
分享
昨天 19:44
淮阴工学院 Java
一周面10家,一天面5家,投俩星期,拿到一个实习
投了快2000份,这几天面试都吻上来了,八股已经可以做到无前摇输出了双非真是太难了,拿到一个制造业的实习,业务不是很好,但是没其他实习,问了一些大佬,都是说有实习就不错了,但是我想进互联网的公司啊
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
27届寒假/转正实习汇总
全站热榜
更多
1
...
一个普通人在985学计算机的四年
5241
2
...
面经 | 腾讯S3后台开发暑期提前批(一面)
2763
3
...
大家都是怎么背八股的?
2491
4
...
钛动科技一面
2026
5
...
每天辣么多AI新项目,自己怎么跟得上呢
1852
6
...
27菜狗速通百度
1672
7
...
没关系,我的出租屋很曼妙
1540
8
...
Java高薪必备八股文:春招备战指南
1475
9
...
就算做开发用AI工具,面试也逃不掉八股和手撕
1461
10
...
实习产出怎么偷?
1434
创作者周榜
更多
正在热议
更多
#
今年春招是金一银二嘛?
#
24269次浏览
233人参与
#
软开人,秋招你打算投哪些公司呢
#
175501次浏览
1298人参与
#
没关系,至少我的__很曼妙
#
10199次浏览
155人参与
#
帆软软件工作体验
#
9747次浏览
41人参与
#
赚钱的意义在这一刻具象化
#
10415次浏览
205人参与
#
AI求职实录
#
15185次浏览
367人参与
#
关于提前批我想问
#
265133次浏览
2298人参与
#
总结:哪家公司面试体验感最好
#
79492次浏览
445人参与
#
我的秋招“寄”录
#
414471次浏览
2930人参与
#
抛开难度不谈,你最想去哪家公司?
#
13272次浏览
208人参与
#
快手年终开大包
#
3323次浏览
46人参与
#
你的第一家实习公司是什么档次?
#
11200次浏览
127人参与
#
为什么有人零实习也能进大厂?
#
12398次浏览
224人参与
#
牛客吐槽大会
#
8913次浏览
130人参与
#
1月小结:你过的开心吗?
#
4442次浏览
79人参与
#
AI时代的工作 VS 传统时代的工作,有哪些不同?
#
14890次浏览
351人参与
#
实习工作,你找得还顺利吗?
#
564454次浏览
6664人参与
#
十一月总结
#
76417次浏览
424人参与
#
小红书求职进展汇总
#
214428次浏览
1311人参与
#
Prompt分享
#
15898次浏览
366人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务