2020-09-18-并查集复习

最新推荐文章于 2024-06-01 09:43:02 发布

皮蛋zzz

最新推荐文章于 2024-06-01 09:43:02 发布

阅读量114

点赞数

分类专栏： LEETCODE 数据结构程序

本文链接：https://blog.csdn.net/weixin_43221993/article/details/108673562

版权

LEETCODE 同时被 3 个专栏收录

108 篇文章 0 订阅

订阅专栏

数据结构

68 篇文章 0 订阅

订阅专栏

程序

17 篇文章 0 订阅

订阅专栏

并查集复习
来自weiwei大佬的代码：
https://leetcode-cn.com/problems/satisfiability-of-equality-equations/solution/shi-yong-bing-cha-ji-chu-li-bu-xiang-jiao-ji-he-we/

class UnionFind {
    private int[] parent;
    public UnionFind(int len) {
        parent = new int[len];
        for (int i = 0; i < len; i++) {
            parent[i] = i;
        }
    }
    public int find(int x) {
        while (x != parent[x]) {
            parent[x] = parent[parent[x]];
            x = parent[x];
        }
        return x;
    }
    public void union(int x,int y) {
        int rootX = find(x);
        int rootY = find(y);
        parent[rootX] = rootY;
    }
    public boolean isConnect(int x,int y) {
        return find(x) == find(y);
    }
}