LeetCode 1128.等價多米諾骨牌對的數量
阿新 • • 發佈:2021-01-28
技術標籤:刷題
難度:簡單。
這個題的意思怪怪的,不太理解為什麼要這樣,不過做起來是很簡單。
用一個二維陣列來儲存這些數字。
正確解法:
class Solution {
public:
int numEquivDominoPairs(vector<vector<int>>& dominoes) {
int n = dominoes.size();
if(n <= 1)return 0;
int nums[10][10] = {0};
int k = 0;
for(int i = 0; i < n; i++){
int a = dominoes[i][0], b = dominoes[i][1];
if(a > b){
swap(a, b);
}
nums[a - 1][b - 1]++;
}
for(int i = 0; i < 10; i++){
for(int j = 0; j < 10; j++){
if(nums[i][j] > 1){
k += nums[i][j] * (nums[i][j] - 1) / 2;
}
}
}
return k;
}
};