第一百零九天:力扣1128题,等价多米诺骨牌对的数量
地址:leetcode-cn.com/problems/nu…
思路:二元数组加计数
var numEquivDominoPairs = function(dominoes) {
let obj = {}
let res = 0
for(let [a, b] of dominoes){
let str = a > b ? a + '' + b : b + '' + a
if (obj[str]) res += obj[str]
obj[str] = (obj[str] || 0) + 1
}
return res
};
执行用时:124 ms, 在所有 JavaScript 提交中击败了62.74%的用户
内存消耗:48.2 MB, 在所有 JavaScript 提交中击败了13.72%的用户