Leetcode-数组模拟HashSet-1128. 等价多米诺骨牌对的数量

题目:

题解:

FOR循环嵌套判断会超出时间限制

先设置res=0

语句题目里面牌上的数字不超过10,可以用二位数代表牌 i*10+j;

因此最多只有100个数字,00-99,设置一个数组模拟Set

我们把每个牌都设置为小数在前,大数在后的格式,

查看数组该位置 的数字 累加到res(因为这说明前面有几个牌与其相等)

并在数组对应位置计数+1

代码:

class Solution {
    public int numEquivDominoPairs(int[][] dominoes) 
    {
       int res = 0;
       int[] index = new int[100];
       for(int[] domino:dominoes)
       {
           int val = domino[0] > domino[1] ? domino[1] * 10 + domino[0] : domino[0] * 10 + domino[1]; 
           res+=index[val];  
           index[val]+=1;        
       }
       return res;
    }
}  

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 鲸 设计师:meimeiellie 返回首页