2020年5月30日
[leetcode] 并查集（Ⅱ）
摘要： 最长连续序列 题目[128]：🔗链接。 解题思路 节点本身的值作为节点的标号，两节点相邻，即允许合并(x, y)的条件为x == y+1 。 因为数组中可能会出现值为 -1 的节点，因此不能把 root[x] == -1 作为根节点的特征，所以采取 root[x] == x 作为判断是否为根节点的 阅读全文
posted @ 2020-05-30 20:53 sinkinben 阅读(294) 评论(0) 推荐(0) 编辑