力扣1128题解

记录

2525.5.4

题目:

思路:

先将dominoes[i]的二元全部变为前大后小的形式,再遍历该数组,用数组来记录。

代码:

java 复制代码
class Solution {
    public int numEquivDominoPairs(int[][] dominoes) {
        int [] [] cnt = new int [10][10];
        int ans = 0;
        for (int[] d : dominoes) {
            int a = Math.min(d[0], d[1]);
            int b = Math.max(d[0], d[1]);
            ans += cnt[a][b];
            cnt[a][b]++;
        }
        return ans;
    }
}

复杂度:

O(N)

O(1)

相关推荐
xin007hoyo40 分钟前
算法笔记.求约数
c++·笔记·算法
阿黄学技术1 小时前
ReentrantLock实现公平锁和非公平锁
java·开发语言·算法
汤姆_5111 小时前
【c语言】字符串函数
c语言·算法
_Itachi__1 小时前
LeetCode 热题 100 54. 螺旋矩阵
算法·leetcode·矩阵
柏木乃一1 小时前
平衡二叉搜索树模拟实现1-------AVL树(插入,删除,查找)
c++·学习·程序人生·算法·二叉搜索树·avl树·平衡二叉搜索树
智者知已应修善业2 小时前
【51单片机6位数码管显示时间与秒表】2022-5-8
c语言·c++·经验分享·笔记·单片机·算法·51单片机
八股文领域大手子2 小时前
第 7 篇:跳表 (Skip List):简单务实的概率性选手
java·数据结构·windows·算法·leetcode·链表·动态规划
小O的算法实验室2 小时前
2019年SEVC SCI1区TOP:维度学习粒子群算法TSLPSO,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
心.c2 小时前
最小单调子序列的长度+联通最小乘积
数据结构·c++·算法·leetcode
vibag3 小时前
启发式算法-遗传算法
java·算法·启发式算法·智能算法