oa2 所有case全过 还是onsite

求问MST那道题，怎么求所有城市的个数。。

忆梦前尘 发表于 2016-9-29 12:56
求问MST那道题，怎么求所有城市的个数。。

这个很多种方法啊 contains 不contains 或者直接扔hashset

请问coding的compile次数对最后成绩有木有影响...
作为手残党比较担心这个问题...

nullaa 发表于 2016-9-29 13:00
这个很多种方法啊 contains 不contains 或者直接扔hashset

请问这道MST的题目哪里有题干，还不知道输入和输出要求是什么

seuzbw 发表于 2016-9-29 13:00
请问coding的compile次数对最后成绩有木有影响...
作为手残党比较担心这个问题...

这个你得问amazon了。。
我也是手残党加强迫症 我compile过了之后还要反复save compile好几遍。。才提交。。

楼主worksimulation是不是和他们的价值观产生了某种冲突

弱弱问一句， mst 是leetcode哪题

seuzbw 发表于 2016-9-29 13:01
请问这道MST的题目哪里有题干，还不知道输入和输出要求是什么

请看看我的帖子http://www.1point3acres.com/bbs/thread-203052-1-1.html，希望能帮助你

忆梦前尘 发表于 2016-9-29 12:56
求问MST那道题，怎么求所有城市的个数。。

其实可以用map在建邻接表的时候，同时数一下有多少个key，就是城市数

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

这题地里出现的那个方法没用union-find我觉得有点不妥。因为有可能greedy每一步去build connection不一定能找到一条连通所有城市的路径的吧。