狗狗电面昂赛

sunnyroom 发表于 2017-3-28 15:02
请问楼主，number of islands 多线程 怎么做的

用bit来表示不同线程的0/1，因为bit的数目有限，设置一个queue控制同时运行的thread的数目

sunnyroom 发表于 2017-3-28 16:00
请问如何用union find做

把一个意思的词union在一起。。。我不知道还能怎么解释了@@

f1371342385 发表于 2017-3-31 14:12
请问LZ，第四轮的b是如何做的呀

记不清了 好像是找横坐标相同的点有没有对应的相同纵坐标 最后复杂度是O(n^2)

4b可否这么做
建两个hashmap，一个key是x坐标，value是xy坐标。一个key是y坐标，value是xy坐标。
然后每加入一个点，就利用这个hashmap搜寻上下左右的临近点，锁定一个点后，再寻找另外2个可以组成一个正方形的点。最后返回最小的可能
时间复杂度应该是n^2, n是点的数量