5130. Number of Equivalent Domino Pairs

最新推荐文章于 2020-06-18 18:12:14 发布

m1f2c3

最新推荐文章于 2020-06-18 18:12:14 发布

阅读量159

点赞数

分类专栏： LeetCode 文章标签： a

本文链接：https://blog.csdn.net/m1f2c3/article/details/96706885

版权

LeetCode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

class Solution {
    public int numEquivDominoPairs(int[][] dominoes) {
        List<int[]> dom_list = new ArrayList<>();
        for(int i = 0; i < dominoes.length; ++i){
            dom_list.add(dominoes[i]);
        }

        int num = 0;
        while(dom_list.size() > 1){
            int temp_num = 1;
            int[] Fir_dom = dom_list.get(0);
            int a = Fir_dom[0];
            int b = Fir_dom[1];
            dom_list.remove(0);

            for(int j = 0; j < dom_list.size(); ){
                int c = dom_list.get(j)[0];
                int d = dom_list.get(j)[1];
                if((a == c && b == d) || (a == d && b == c)){
                    dom_list.remove(j);
                    ++temp_num;
                }else{
                    ++j;
                }
            }

            if(temp_num == 1){

            }else{
                if((temp_num - 1) % 2 == 0){
                    int temp = temp_num * ((temp_num - 1) / 2);
                    num += temp;
                }else{
                    int temp = (temp_num / 2) * (temp_num - 1);
                    num += temp;
                }
            }

        }
        return num;
    }
}