【陣列】1128. 等價多米諾骨牌對的數量(簡單)
【題目】
給你一個由一些多米諾骨牌組成的列表 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) 的數量。
【示例】
輸入:dominoes = [[1,2],[2,1],[3,4],[5,6]]
輸出:1
【提示】
1 <= dominoes.length <= 40000
1 <= dominoes[i][j] <= 9
【程式碼】
class Solution {
public:
int numEquivDominoPairs(vector<vector<int>>& dominoes) {
map<int,int> m;
int cnt=0,num1,num2;
for(auto x:dominoes){
num1=x[0]*10+x[1];
num2=x[1]*10+x[0];
if(num1<num2)
m[num1]++;
else
m[num2]++;
}
for(auto x:m)
cnt+=x.second*(x.second-1)/2;
return cnt;
}
};
相關文章
- 【陣列】1394. 找出陣列中的幸運數(簡單)陣列
- 簡單介紹Lua一維陣列與多維陣列的使用陣列
- 演算法改變世界:華爾街,第一張多米諾骨牌演算法
- 陣列元素的數量陣列
- 【陣列】1550. 存在連續三個奇數的陣列(簡單)陣列
- Numpy 陣列簡單操作陣列
- 【簡單演算法】1.兩數之和,給定整數陣列和目標值,找出陣列中2數之和等於目標值的元素演算法陣列
- 給出分數陣列,得到對應的名次陣列陣列
- C語言 簡單的佇列(陣列佇列)C語言佇列陣列
- 二維陣列求和,,,針對鍵名數量不等的情況陣列
- 引數為*&與*的區別以及二維陣列傳遞時列數不對等的區別陣列
- 【陣列】1608. 特殊陣列的特徵值(簡單)陣列特徵
- 如何查詢總和等於給定數字的整數陣列中的所有對陣列
- 構建最簡單陣列陣列
- 陣列常用方法的簡單封裝陣列封裝
- 等冪和最少項陣列的對稱與不對稱陣列
- 3229. 使陣列等於目標陣列所需的最少操作次數陣列
- 陣列的最大代價陣列
- javascript陣列操作簡單介紹JavaScript陣列
- JavaScript清空陣列元素簡單方法JavaScript陣列
- JavaScript陣列api簡單說明JavaScript陣列API
- 陣列的七個 API 的簡單實現陣列API
- 【陣列】1539. 第 k 個缺失的正整數(簡單)陣列
- 陣列[簡單]1550. 存在連續三個奇數的陣列2020/11/14(6)陣列
- 兩個大陣列foreach,找出相同的key數量,所用的時間對比陣列
- IOS幾種簡單有效的陣列排序方法iOS陣列排序
- 如何實現簡單的位陣列(bit array)陣列
- javascript關聯陣列簡單介紹JavaScript陣列
- 簡單描述VB.NET申明陣列陣列
- JS中的陣列過濾,從簡單篩選到多條件篩選JS陣列
- 對陣列的操作陣列
- javascript 生成簡單等差數列JavaScript
- 多維陣列轉一維陣列(降維的多種方式)陣列
- NumPy之:多維陣列中的線性代數陣列
- 多維陣列陣列
- 前端中的簡單程式設計題-陣列(2)前端程式設計陣列
- python List,它不是一個簡單的陣列Python陣列
- c語言關於陣列的簡單運算C語言陣列