facebook onstie

請問你是那一天面的？我9/22面的到現在還沒收的任何update..

matrix很大可以用union find

lz好人必有好报啊 listnode重新排序 能详细说说这题么？

祝福lz
也請教lisnode這題是要做什麼呢
thanks

偶尔学习的死神 发表于 2017-10-4 05:53
matrix很大可以用union find

请问能具体说下如何用union find做吗？谢啦！

gftgft 发表于 2017-10-4 08:03
请问能具体说下如何用union find做吗？谢啦！

可以把二维矩阵转化成一维矩阵，然后把小岛都初始化一下，然后重新循环一遍matrix，如果右边或者下面是小岛的话，就union一下，边界情况要稍微处理一下

iammoderator 发表于 2017-10-4 02:36
猎头发信说明天有结果，要打电话，这个是什么状况？过还是不过？

祝lz好运~~~

littlegirl 发表于 2017-10-4 08:38
可以把二维矩阵转化成一维矩阵，然后把小岛都初始化一下，然后重新循环一遍matrix，如果右边或者下面是小 ...

你好，麻烦能不能再稍微详细说一下，当右边或者下边是小岛的话，怎么union呀？parent用什么形式表示比较好呢？
十分感谢！

楼主能否推荐一下 系统设计相关？

jigsaw_Becky 发表于 2017-10-4 08:58
你好，麻烦能不能再稍微详细说一下，当右边或者下边是小岛的话，怎么union呀？parent用什么形式表示比较 ...

FYI
https://discuss.leetcode.com/top ... to-other-problems/2