2s OA 老两题

刚面完2s OA，还是老两题。。
class UF {
    int n;
    int[] arr;
    int count;
    public UF(int n) {
        this.n = n;
        arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr = i;
        }
        count = n;
    }

    public int find(int i) {
        if (arr[i] == i) {
            return i;
        }
        arr[i] = find(arr[i]);
        return arr[i];
    }

    public void union(int i, int j) {
        int r1 = find(i);
        int r2 = find(j);
        if (r1 == r2) return;
        arr[r1] = r2;
        count--;
    }

    public boolean isConnected(int i, int j) {
        return find(i) == find(j);
    }

    public int getCount() {
        return

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

color="#cc7832">, ret + 1);
            }
            sb.insert(i, c);
        }
        mem.put(s, res);
        return res;
    }

    public static void main(String[] args) {
        String[] test = new String[]{"","a", "b", "b","bca","bda","bdca","abdca"};
        System.out.println(longestChain(test));
    }
}