首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-19 11:49
福州大学 Web前端
在冬天的缝隙里种下了一颗常青树
🩵..“别再害怕隆冬严寒,因为爱会融化它”冬时令磨蹭温吞的渗入福州,时而迅速,时而和缓,寒冷的空气趁穿梭在人们衣服的缝隙中,即使它次次发出无声的警告,人们却仍会在暖阳的迷惑下丢下围巾出门。为实习四处奔走的日子已经结束三月有余,看似渐渐放松的日子却让我陷入了恐慌。我是个混沌的人,思绪总是游走在热闹的回忆里,为如流水一般逝去的事物打湿眼眶,又因过去美好的事物忧虑未来的邂逅。我试图开始履行一个个未执行的计划。我学习财经股票,英语提升,不断阅读,甚至旅行,但这些事情并没有让我好起来,反之,我的语言逻辑越来越混乱,情绪被无形的东西架空,无处安放。我感到悲观,悲观于有趣的时光早于我一两年毕业,悲观于从更...
写的什么玩意
点赞
评论
收藏
分享
01-20 11:40
曼伦商贸_电商运营管培生(准入职员工)
广州凡岛内推,广州凡岛内推码
测评「卷不卷」灵魂拷问 "弹性打卡+5点半跑路自由"是真的! 但!前提是高效搞定KPI(划重点) 对比广州某些大厂「表演式加班」,凡岛更适合目标感强、想快速成长的狠人 (上周刚见证同组管培生半年升主管,述职PPT那句“广州不相信眼泪,但努力的人永远幸运”直接封神) ▪️ 「萌新生存法则」 1️⃣ 团队95后占70%,开会直接甩脑图互怼,但吵完立马奶茶和好 2️⃣ 公司四餐全包(粤菜湘菜川菜轮流投喂),本湖南人狂喜 3️⃣ 神舟路地铁口10分钟通勤,周边租房2k能拿下带健身房的新公寓 (广州打工人忠告:选离地铁<15分钟的房子!暴雨天就知道多救命) 【日化新锐·广州凡岛】26...
凡岛公司福利 528人发布
点赞
评论
收藏
分享
2025-12-21 10:22
门头沟学院 C++
和mt成为朋友,但是我却不开心
如题,我和我的mt成为了朋友,但是总给我一种生活和工作中都要小心翼翼,都被考察的感觉😢😢(PS:还没有过试用期,能不能留我mt有话语权)
程序员花海:
工作问题多请教 其他不需要透露太多了
点赞
评论
收藏
分享
2025-12-08 17:24
门头沟学院 后端工程师
龙旗科技好样的
ddd7_:
跟我一模一样,加微信的hr都同一个,扫码了白年书人
查看图片
点赞
评论
收藏
分享
01-19 10:45
学而思_HR(准入职员工)
学而思内推,学而思内推码
初试 HR打电话线上沟通 简单介绍了一下公司情况和工作内容 了解咱们的就业意向(年级和科目) 询问什么时候可以线下面试? 试讲 HR会通过邮件发送试讲题目,从中任意选择一题即可 ps:建议浏览一遍,选比较简单的题目,不然时间有点紧张 8-10min,尽量脱稿 先讲一遍👉培训老师指导👉自主练习15min👉最终展示 终试 一对一面谈 1.自我介绍(尽量往教培经验和相关优势靠) 2.为什么跨专业考研,选择现在这个专业? 3.为什么不从事本专业相关工作,选择教培行业? 4.为什么选择学而思? 5.教培行业需要在节假日上课,可能影响个人社交生活,你能接受吗? 6.课后需要与家长沟通,给学生开小灶课...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
牛客网申助</br>备战春招大杀器
27届寒假/转正实习汇总
全站热榜
更多
1
...
备战春招,网申一键填写工具,发布了!!!
3.1W
2
...
32岁程序员猝死,底薪3千要24h待岗
6028
3
...
【官方活动】牛客新春计划:给陌生人的一封信
5480
4
...
实习产出如何包装?
4932
5
...
27双非非科班4段实习从字节tt到腾讯wxg
4929
6
...
我爸对计算机行业的看法,是否准确?
3371
7
...
第一次被同事气笑了
2778
8
...
专科工作一年后的心里话
2753
9
...
27届实习时间线
2369
10
...
阶段性的迷茫不过是人生正在“换挡”
2072
创作者周榜
更多
正在热议
更多
#
哪些公司开春招了?
#
8551次浏览
115人参与
#
运营人的第一份offer应该如何选
#
213685次浏览
1252人参与
#
上班以后,你还有哪些坚持的爱好?
#
6213次浏览
166人参与
#
华为工作体验
#
288482次浏览
1368人参与
#
你都在哪些场所面过试?
#
17467次浏览
217人参与
#
聊聊你的职场新体验
#
314077次浏览
1849人参与
#
找工作以来,你最看不惯__
#
11599次浏览
276人参与
#
AI coding的好用工具分享
#
15703次浏览
351人参与
#
工作压力大怎么缓解
#
136925次浏览
1227人参与
#
实习怎么做才有更好的产出
#
10472次浏览
201人参与
#
实习教会我的事
#
51273次浏览
399人参与
#
你最近因为什么迷茫?
#
31323次浏览
456人参与
#
实习生工资多少才算正常?
#
11178次浏览
188人参与
#
你给AI提过哪些离谱的需求?
#
5161次浏览
155人参与
#
非技术2024笔面经
#
458638次浏览
4930人参与
#
领导做过最不靠谱的事
#
10889次浏览
201人参与
#
你想跟着什么样领导?
#
47354次浏览
235人参与
#
职场破防瞬间
#
359133次浏览
2835人参与
#
找工作,行业重要还是岗位重要?
#
94171次浏览
1832人参与
#
实习离职怎么跟领导说
#
75646次浏览
420人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务