昨晚网易题目大家这道题怎么个思路？

#网易#
全部评论
我的方法时间复杂度要O(N^2)的复杂度，同时需要一个辅助矩阵；想不到更低的复杂度了我。。。
点赞 回复 分享
发布于 2016-03-23 15:00
请参考一下博客，代码已经经过调试，请给出批评和指正，谢谢！！！ http://blog.csdn.net/jiangxishidayuan/article/details/51020112
点赞 回复 分享
发布于 2016-04-01 21:22
确实很难。。感觉应该用树深度遍历。记录每个节点的外链接。。具体还没想好
点赞 回复 分享
发布于 2016-03-23 14:37
同问啊。我是用了一个hashmap比较，但感觉不对
点赞 回复 分享
发布于 2016-03-23 14:06

相关推荐

昨天 14:56
科大讯飞_语言算法工程师(准入职员工)
科大讯飞内推，科大讯飞内推码
✨入职感受 ①公司环境很好 我在讯飞小镇办公，园区外部环境、就餐环境、办公环境都不很不错，园区内还有卡旺卡、瑞幸、罗森、药房、轻食店等，购物方便 ②福利待遇也不错 工资2多，每个月有200餐补，可以申请免费宿舍，打车可以用内部ai拼（乘客免费，司机有补贴） ③饭不太好吃 中午吃的排骨麻辣香锅，味道有点一般，排骨有点腥，炸猪皮个人感觉有点腻，吃了一点实在吃不下了 ④工作氛围比较轻松 带我的两个姐姐都很好，说话很温柔，其中一个只比我大一点点，相处起来很轻松，主动带我吃饭、跟我介绍园区，还请我喝了东西 ⑤通勤有点麻烦 学校离讯飞小镇太远了，班车在学校南门，我宿舍在西门，坐班车不方便。而且班车7点多出...
科大讯飞公司氛围 404人发布
点赞 评论 收藏
分享
10-07 12:14
Université d’Auvergne-Clermont-Ferrand 1 C++
cpp c++项目----AI智能网络检测项目
前言大家好，我是阿甘（”奔跑中cpp/c++“知识星球创始人，专注cpp/c++相关领域的垂直辅导）。在国庆期间，经过加班加点的努力，《AI智能网络检测项目》终于成功完结上线啦。重要通知：这是一个底层的cpp相关项目同时兼顾嵌入式性质的，适用与投底层相关岗位，以及嵌入式相关岗位。并且通过学习此项目，也可以让大家对底层网络知识实现连贯性，对于网络的理解可以实现质的提升，甚至能够达到吊打面试官的地步AI模型对项目介绍项目文档展示同时拥有详细的学习文档以及针对此项目面试会拷问的知识点说明项目运行截图后续对于项目运行使用会录制个视频，放在B站（名字同名），到时候链接会放在评论区星球同学部分使用评价知识...
点赞 评论 收藏
分享
09-17 22:19
西安邮电大学 Java
点赞 评论 收藏
分享
09-01 15:36
中国科学院大学 后端工程师
秋招能找到吗
做个有文化的流氓：Offer收割机
点赞 评论 收藏
分享
10-02 12:01
库洛游戏_HR(准入职员工)
库洛游戏内推，库洛游戏内推码
笔面游戏产品运营：1. 请先做个简单的自我介绍？重点介绍一下自己的相关经历，尤其是与游戏相关的经历。📝2. 你最近5年的职业规划是什么，能否详细的谈一下，如何与该岗位发展契合？🚀3. 你应聘这个岗位的优势是什么？劣势是什么？（各说三点）结合应届生身份谈谈。💪4. 为什么选择应聘我们公司？从公司特色和自身对游戏运营的向往讲讲。❤️5. 能不能谈谈对我们公司产品和所在行业的了解？着重说说鸣潮相关。🎯6. 你期望的薪酬是多少? 结合应届生身份和岗位要求谈谈你的期望依据。💰7. 大学期间最喜欢哪一门专业课程？为什么喜欢这一门？对该岗位有何助力？📚8. 用三个词，总结一下这几年自己大学的经历...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

携程集团

2026届校园招聘

厦门银行

2026届秋季校园招聘

巨人网络

26届秋季校园招聘

字节跳动火山引擎

2026校园招聘

滴滴

2026届秋季校招

联想

2026届校园招聘

字节跳动

2026校园招聘

联想

26届AI专项｜内推码NK2026

快手

2026届校园招聘

海能达

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛油的搬砖plog #
114611次浏览 837人参与
# 机械人求职现状 #
25208次浏览 273人参与
# 深信服秋招来了 #
273781次浏览 2905人参与
# 三一集团求职进展汇总 #
7005次浏览 47人参与
# 金融财经春招备战日记 #
32052次浏览 180人参与
# 中广核工作体验 #
19072次浏览 65人参与
# 携程求职进展汇总 #
642868次浏览 4666人参与
# 你觉得现在还能进互联网吗？ #
26511次浏览 195人参与
# 机械人的offer怎么选 #
171076次浏览 899人参与
# 考公VS就业，你怎么选？ #
82044次浏览 491人参与
# 你的实习什么时候入职 #
307889次浏览 2131人参与
# 产运销实习日记 #
67459次浏览 623人参与
# 工作两年想退休了 #
167190次浏览 1473人参与
# 如果没找到工作，考公是你的退路吗 #
50922次浏览 400人参与
# 大学四年该怎么过，才不算浪费时间？ #
14667次浏览 88人参与
# 26届的你，投了哪些公司？ #
197541次浏览 1244人参与
# 校招入职后的感受 #
383297次浏览 3266人参与
# 制造业的秋招小结 #
117486次浏览 1975人参与
# 非技术岗薪资爆料 #
422524次浏览 2893人参与
# 校招阶段，学历VS技术哪个更重要？ #
48307次浏览 325人参与
# 面试中，你被问过哪些奇葩问题？ #
76804次浏览 825人参与
# 说说你知道的学历厂 #
346721次浏览 1263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务