oa2 所有case全过 还是onsite

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

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

lpx1989 发表于 2016-9-30 00:22
对，我也这么觉得，就是先排序，然后uf去build每一条边，最后比较一下数量，如果不对反回null.
那地里 ...

请问是哪一个答案？

xwjjjw 发表于 2016-9-28 21:47
其实可以用map在建邻接表的时候，同时数一下有多少个key，就是城市数

那会不会出现一个孤立的城市，就是完全没有connection连到它的？

lpx1989 发表于 2016-9-30 00:22
对，我也这么觉得，就是先排序，然后uf去build每一条边，最后比较一下数量，如果不对反回null.
那地里 ...

请问是不是不允许用排序函数

xwjjjw 发表于 2016-9-29 12:26
请问是哪一个答案？

http://www.jianshu.com/p/1b51aa11e7de

忆梦前尘 发表于 2016-9-30 00:54
那会不会出现一个孤立的城市，就是完全没有connection连到它的？

有一个case就是这种

seuzbw 发表于 2016-9-30 01:01
请问是不是不允许用排序函数

我用java，可以用Collections.sort，Arrays.sort，记得import java.util.*，另外由于jdk是java7，所以用优先队列时，构造函数记得传一个size进去

xwjjjw 发表于 2016-9-29 09:43
有一个case就是这种

这。。。所以在只有一群connections的条件下，比如(A-B，2),(B-C, 4),(A-C,3)，如果存在一个城市D，根据3个connections怎么找D啊。。

xwjjjw 发表于 2016-9-29 09:45
我用java，可以用Collections.sort，Arrays.sort，记得import java.util.*，另外由于jdk是java7，所以用 ...

传进去一个11？这个size传什么值都无所谓吧。。这个信息很关键我记一下

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

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