一开始是每两个点进行合并时間复杂度O(NN),果然超时然后用O(N)开销。
记录下横坐标相同的点纵坐标相同的点。
在随机数据下时间复杂度近似为O(N)。但是如果所有的点嘟在同一行上时间复杂度仍为O(NN)。
官方题解很巧妙它是合并横纵坐标,最后看并查集的个数就好
一开始是每两个点进行合并时間复杂度O(NN),果然超时然后用O(N)开销。
记录下横坐标相同的点纵坐标相同的点。
在随机数据下时间复杂度近似为O(N)。但是如果所有的点嘟在同一行上时间复杂度仍为O(NN)。
官方题解很巧妙它是合并横纵坐标,最后看并查集的个数就好
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。