日常刷题-等价多米诺骨牌对的数量

Zhao1iang

于 2021-01-26 17:14:07 发布

阅读量56

点赞数

文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/sinat_40968110/article/details/113184782

版权

package com.daily.daily20210126;

/**
 * @Project: dailyCode
 * @Site: http://www.zhao1iang.club/
 * @Copyright: ©CodeLamp
 * @Author: zhaoliang
 * @Create: 2021-01-26 14:06
 * @Desc： 等价多米诺骨牌对的数量
 **/
public class numEquivDominoPairs {
    //给你一个由一些多米诺骨牌组成的列表dominoes。
    //如果其中某一张多米诺骨牌可以通过旋转 0度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。
    //形式上，dominoes[i] = [a, b]和dominoes[j] = [c, d]等价的前提是a==c且b==d，或是a==d 且b==c。
    //在0 <= i < j < dominoes.length的前提下，找出满足dominoes[i] 和dominoes[j]等价的骨牌对 (i, j) 的数量。
    public  int numEquivDominoPairs(int [][] dominoes){
        int[] num = new int[100];
        int ret =0;
        for (int[] domino:dominoes
             ) {
            int val = domino[0]<domino[1]?domino[0]*10 + domino[1]:domino[1]*10+domino[0];
            ret +=num[val];
            num[val]++;

        }
        return ret;
    }

}