等价多米诺骨牌对的数量

最新推荐文章于 2025-05-08 21:44:07 发布

断手当码农

最新推荐文章于 2025-05-08 21:44:07 发布

阅读量202

点赞数 7

文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_74210982/article/details/147705510

版权

class Solution {
    public int numEquivDominoPairs(int[][] dominoes) {
       int[][] nums = new int[10][10];//用数组来记录牌值不同的个数，因为可以交叉相等，但又不想重复计算，所以记录值是可以从小到大记录，这样顺序不同也会算成一组了
       int n = dominoes.length;
        for(int i = 0; i < n; i++){
           if(dominoes[i][0]>dominoes[i][1]){
            nums[dominoes[i][1]][dominoes[i][0]]++;
           }else{
            nums[dominoes[i][0]][dominoes[i][1]]++;
           }
        }
        int ans = 0;
        for(int i = 1; i <= 9; i++){
            for(int j = 1; j <= 9; j++){
                if(nums[i][j]>1)
                ans+=((nums[i][j]-1)+1)*(nums[i][j]-1)/2;
            }
        }
        return ans;
    }
    
}

https://leetcode.cn/problems/number-of-equivalent-domino-pairs/description/?envType=daily-question&envId=2025-05-04