小粉车电面跪经

楼主别灰心。利口上有类似题。类似题是hard，这道题不比那个简单。

ouyangivan 发表于 2018-5-1 07:29
楼主别灰心。利口上有类似题。类似题是hard，这道题不比那个简单。

术业不精，等我再刷刷回来再战...

利口 一百贰屎溜，要面的快做三遍

因为是要输出数组，所以我觉得还是用disjoint set比较好

补充内容 (2018-5-11 12:21):
但是就是不是严格的O(n),

装到hashmap里面每个数字当key，同时update 最小和最大数，然后做一个linear search。

补充内容 (2018-5-11 12:32):
不过这个方法如果最小和最大错很远的话，会比sort更满，比如[1,2,2^14]

union find？

mmymichael 发表于 2018-5-11 12:32
装到hashmap里面每个数字当key，同时update 最小和最大数，然后做一个linear search。

补充内容 (2018-5-1 ...

我电面用了这个方法，被拒。