我的js算法爬坑之旅-等价多米诺骨牌对的数量

250 阅读1分钟

第一百零九天:力扣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%的用户