力扣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)

相关推荐
里欧布鲁斯1 分钟前
Sums of Sliding Window Maximum_abc407F分析与解答
算法
倔强的石头_33 分钟前
二分查找算法的概念、原理、效率以及使用C语言循环和数组的简单实现
后端·算法
QZQ5418833 分钟前
MIT6.824(2024春)Raft-lab3B代码分析
算法
倔强的石头_36 分钟前
【数据结构与算法】深入理解 单链表
后端·算法
闫广庆1 小时前
大模型与AI智能体方向面试经验分享
算法·架构
小于小于大橙子2 小时前
强化学习的前世今生(五)— SAC算法
人工智能·算法·ai·自动驾驶·概率论·强化学习
程序员勋勋2 小时前
15:00面试,15:06就出来了,问的问题有点变态。。。
软件测试·面试·职场和发展
~山有木兮3 小时前
new和delete的理解
c++·算法
一只自律的鸡3 小时前
八N皇后问题
算法·深度优先
✿ ༺ ོIT技术༻4 小时前
笔试强训:Day6
数据结构·c++·算法