【陣列】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. 找出陣列中的幸運數(簡單)陣列
- 【陣列】1550. 存在連續三個奇數的陣列(簡單)陣列
- 陣列元素的數量陣列
- 【陣列】1608. 特殊陣列的特徵值(簡單)陣列特徵
- 【簡單演算法】1.兩數之和,給定整數陣列和目標值,找出陣列中2數之和等於目標值的元素演算法陣列
- 陣列[簡單]1550. 存在連續三個奇數的陣列2020/11/14(6)陣列
- 引數為*&與*的區別以及二維陣列傳遞時列數不對等的區別陣列
- 【陣列】1539. 第 k 個缺失的正整數(簡單)陣列
- 陣列常用方法的簡單封裝陣列封裝
- 構建最簡單陣列陣列
- 【每日一題】3250. 單調陣列對的數目 I每日一題陣列
- 如何查詢總和等於給定數字的整數陣列中的所有對陣列
- 3229. 使陣列等於目標陣列所需的最少操作次數陣列
- 等冪和最少項陣列的對稱與不對稱陣列
- 簡單介紹Lua一維陣列與多維陣列的使用陣列
- 陣列的七個 API 的簡單實現陣列API
- python List,它不是一個簡單的陣列Python陣列
- 對陣列的操作陣列
- AcWing 242. 一個簡單的整數問題(樹狀陣列解法)陣列
- 前端中的簡單程式設計題-陣列(2)前端程式設計陣列
- c語言關於陣列的簡單運算C語言陣列
- python pandas超簡單 對單列值進行計數 value_countsPython
- 簡單介紹js 陣列 fill() 填充方法JS陣列
- toLocaleString 將字串、日期、數字、陣列等物件的本地化字串陣列物件
- 陣列中的逆序對陣列
- JavaScript中對陣列和陣列API的認識JavaScript陣列API
- scala陣列與java陣列對比陣列Java
- 簡單分析Go語言中陣列的這些細節Go陣列
- 18.合併兩個有序陣列(簡單)陣列
- js如何建立一個具有可變數量的陣列JS變數陣列
- 燙燙燙、屯屯屯、錕斤拷、諾諾諾的簡單示例程式碼
- 你不知道的簡單陣列拷貝方法全解陣列
- Rust中將陣列轉為集合型別的簡單方法Rust陣列型別
- 0二分查詢簡單 牛客NC.71旋轉陣列的最小數字 leetcode劍指 Offer 11. 旋轉陣列的最小數字陣列LeetCode
- TypeScript實現陣列相關簡單演算法TypeScript陣列演算法
- 陣列中每個陣列元素出現的次數陣列
- 1122. 陣列的相對排序(計數排序 / 自定義排序)陣列排序
- LeetCode 2535[陣列元素和與數字和的絕對差值]LeetCode陣列