2020-1-1 LeetCode【1128.等価ドミノ骨牌対の数】

1128.等価ドミノ骨牌対の数

                  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)    

  ：  （LeetCode）
  ：https://leetcode-cn.com/problems/number-of-equivalent-domino-pairs
          。           ，          。

例

  ：dominoes = [[1,2],[2,1],[3,4],[5,6]]
  ：1

ヒント:

1 <= dominoes.length <= 40000

1 <= dominoes[i][j] <= 9

構想
まず各カードの数を統計して、彼らの回数をメモします.では、この数の札は等価です.保管回数の容器を遍歴し、各数の対数がmap[i]*(map[i]-1)/2である.全部合わせて帰ればいいです.
コード#コード#

class Solution {
public:
    int numEquivDominoPairs(vector>& dominoes) {
        vector map(100);
        int res=0;
        for(int i=0;in?m*10+n:n*10+m;
            map[k]++;//  +1
        }
        for(int i=0;i