Skip to content

Commit d6ceb35

Browse files
authored
Create 1128. Number of Equivalent Domino Pairs (#786)
2 parents b52033a + 8ec04db commit d6ceb35

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed
+19
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
class Solution {
2+
public:
3+
int numEquivDominoPairs(vector<vector<int>>& dominoes) {
4+
int n = dominoes.size();
5+
map<vector<int>, int> m;
6+
for(int i = 0; i < n; i++) {
7+
sort(dominoes[i].begin(), dominoes[i].end());
8+
m[dominoes[i]]++;
9+
}
10+
int sum = 0;
11+
for(auto i : m) {
12+
int count = i.second;
13+
if(count > 1) {
14+
sum += (count * (count - 1)) / 2;
15+
}
16+
}
17+
return sum;
18+
}
19+
};

0 commit comments

Comments
 (0)