1. 題目

給你一個由一些多米諾骨牌組成的列表 dominoes。

如果其中某一張多米諾骨牌可以通過旋轉 0 度或 180 度得到另一張多米諾骨牌，我們就認為這兩張牌是等價的。

形式上，dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等價的前提是 a=c 且 b=d，或是 a=d 且 b=c。

在 0 <= i < j < dominoes.length 的前提下，找出滿足 dominoes[i] 和 dominoes[j] 等價的骨牌對 (i, j) 的數量。

示例： 輸入：dominoes = [[1,2],[2,1],[3,4],[5,6]] 輸出：1提示： 1 <= dominoes.length <= 40000 1 <= dominoes[i][j] <= 9

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/number-of-equivalent-domino-pairs
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 哈希

• 將兩個數轉化成一個2位數（個位都是較大的，或者較小的）
• 這樣等效的多米諾都會等于同一個數，統計其計數
• 在對等效的，取組合數 C_n²

class Solution { public:int numEquivDominoPairs(vector<vector<int>>& dominoes) {unordered_map<int,int> m;//多米諾組成的最小兩位數，-->計數int num;for(auto& d : dominoes){num = d[0]>d[1] ? d[1]*10+d[0] : d[0]*10+d[1];m[num]++;}num = 0;for(auto& mi : m)num += mi.second*(mi.second-1)/2;return num;} };

總結

以上是生活随笔為你收集整理的LeetCode 1128. 等价多米诺骨牌对的数量（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。