如题~
给你一个由一些多米诺骨牌组成的列表 dominoes。
如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌,我们就认为这两张牌是等价的。
形式上,dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 ac 且 bd,或是 ad 且 bc。
在 0 <= i < j < dominoes.length 的前提下,找出满足 dominoes[i] 和 dominoes[j] 等价的骨牌对 (i, j) 的数量。
上面那两个字为啥子会发光。。。
题比较简单直接上代码:
/*
看题,我们可以看出二元数组中的每一个数都是小于10的
我们可以想到,可以用类似哈希表的方法来弄这个
把二元数组的每个小的数*10+大的数,放到a[100]这个数组里,每弄一次就++
答案就有了
*/
int numEquivDominoPairs(int** dominoes, int dominoesSize, int* dominoesColSize){
int a[100];//定义一个数
int num = 0;
for(int x;x<100;x++)
{
a[x] = 0;
}
for(int i = 0;i<dominoesSize;i++)
{
int number;
if(dominoes[i][0]<dominoes[i][1])
{
number = dominoes[i][0]*10+dominoes[i][1];
}
else
{
number = dominoes[i][1]*10+dominoes[i][0];
}
num+=a[number];
a[number]++;
}
return num;
}
运行结果
ps:哔哩哔哩讲解