今天要讲的这道题是 bilibili 今年的笔试真题，也是一道关于栈的经典面试题。 经过前面文章的学习，我想很多朋友已经看出来了，我接下来要写的是一个关于「算法图解」的系列文章，中间可能会穿插少量的其他类型的文章，但「算法和数据结构」会是我今年文章输出的重点内容。 在介绍完一个…

因此，并查集是可以用数组来实现的树形结构。 比如union(v1,v2)，指的是让v1的根节点指向v2的根节点。 如果退化成链表的话，find()时间复杂度就成了O(n)，效率很低。 上面基于rank来合并集合，可以降低树的不平衡，但是随着数据合并的越来越多树的高度肯定也会越来…