1. 程式人生 > 其它 >LeetCode 1128.等價多米諾骨牌對的數量

LeetCode 1128.等價多米諾骨牌對的數量

技術標籤:刷題

難度:簡單。
這個題的意思怪怪的,不太理解為什麼要這樣,不過做起來是很簡單。
用一個二維陣列來儲存這些數字。

正確解法:

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; } };

在這裡插入圖片描述