LeetCode每日一题(并查集)

情侣牵手 

class Solution {
    int p[];
    int find(int x){
        if(x!=p[x])p[x]=find(p[x]);
        return p[x];
    }
    public int minSwapsCouples(int[] row) {
        p=new int[row.length/2];
        for(int i=1;i< row.length/2;i++)p[i]=i;
        int cnt= row.length/2;
        for(int i=0;i

你可能感兴趣的:(算法,数据结构)