2021-01-26 1128. 等价多米诺骨牌对的数量

1128. 等价多米诺骨牌对的数量

想法很简单,主要是题目意思要理解清楚。

// 单出现一个[1,1]是不算的,只有出现两个才算
// 出现[1,2],[1,2],[1,2] 算1+2=3次。
class Solution {
    public int numEquivDominoPairs(int[][] dominoes) {
        int l = dominoes.length;
        int[] num = new int[100];
        int ans = 0;
        // 我们把所有的都统计到ab a<b中,然后遍历所有非零元素,返回(值-1)的和。
        for(int i=0;i<l;i++){
            int tmp;
            if(dominoes[i][0]>dominoes[i][1])
                tmp = dominoes[i][1]*10+dominoes[i][0];
            else
                tmp = dominoes[i][0]*10+dominoes[i][1];
            ans+=num[tmp];
            num[tmp]++;
        }
        return ans;
    }
        
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页