11.1 BB 电面

真淘蛮 发表于 2017-11-19 11:28
想问下，每个set的元素都是有序的吗？

应该是不一定

如何建图用dfs啊

真淘蛮 发表于 2017-11-19 12:20
如何建图用dfs啊

图可以自己定义，用hashmap就可以，dfs就遍历一遍这个图。 如果不熟悉建图的话建议做一下利口的贰零七和贰药零

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

jingshihao 发表于 2017-11-19 13:15
图可以自己定义，用hashmap就可以，dfs就遍历一遍这个图。 如果不熟悉建图的话建议做一下利口的贰零七和 ...

这题有数据的范围吗? 比如数字肯定是从1-n之类的?

真淘蛮 发表于 2017-11-19 22:33
207， 210 是有向图， 但是这个无向图的时间复杂度不jiu上去了吗？ 假设你有两个set， 一个「1， 2」 一 ...

我也觉得该用并查集。
不过，如果面试官一定要用图，那就建图的时候，自己规定，小数值节点指向大数值节点，这样就可以啦

请问楼主，数字是1-n 吗，还是得预先统计有哪些node，谢谢楼主！