林业网站建设有哪些,优化营商环境存在问题及整改措施,音乐网站毕业设计代码,正规代加工在哪里找1. 题目 给你一个由一些多米诺骨牌组成的列表 dominoes。 如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌#xff0c;我们就认为这两张牌是等价的。 形式上#xff0c;dominoes[i] [a, b] 和 dominoes[j] [c, d] 等价的前提是 ac 且 bd#…1. 题目 给你一个由一些多米诺骨牌组成的列表 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来源力扣LeetCode 链接https://leetcode-cn.com/problems/number-of-equivalent-domino-pairs 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 哈希 将两个数转化成一个2位数个位都是较大的或者较小的这样等效的多米诺都会等于同一个数统计其计数在对等效的取组合数 Cn2 class Solution { public:int numEquivDominoPairs(vectorvectorint dominoes) {unordered_mapint,int m;//多米诺组成的最小两位数--计数int num;for(auto d : dominoes){num d[0]d[1] ? d[1]*10d[0] : d[0]*10d[1];m[num];}num 0;for(auto mi : m)num mi.second*(mi.second-1)/2;return num;} };