【Leetcode 1128 】 等价多米诺骨牌对的数量 —— 二维数组模拟哈希表

devtools/2024/9/23 3:33:57/

给你一组多米诺骨牌 dominoes 。

形式上,dominoes[i] = [a, b] 与 dominoes[j] = [c, d] 等价 当且仅当 (a == c 且 b == d) 或者 (a == d 且 b == c) 。即一张骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌。

在 0 <= i < j < dominoes.length 的前提下,找出满足 dominoes[i] 和 dominoes[j] 等价的骨牌对 (i, j) 的数量。

示例 1:

输入:dominoes = [[1,2],[2,1],[3,4],[5,6]]
输出:1

示例 2:

输入:dominoes = [[1,2],[1,2],[1,1],[1,2],[2,2]]
输出:3

二维数组模拟哈希表

// 二维数组模拟哈希表
function numEquivDominoPairs(dominoes: number[][]): number {//由于题目规定,二元组内部的值<= 9 && >= 1,所以,它们的组合从 11 - 99 ,//但由于数组通过索引读取,所以即使 0 - 10 不会被使用,也依然需要存在//创建长度为 100 的 数组,其索引 0 - 99,用来代替哈希表const num = Array(100).fill(0);let res = 0;for (const domino of dominoes) {const first = domino[0],second = domino[1];// 将值计算成索引存入const v = first < second ? first * 10 + second : second * 10 + first;res += num[v];num[v]++;}return res;
}


http://www.ppmy.cn/devtools/96723.html

相关文章

Nginx系列-负载均衡

文章目录 Nginx系列-负载均衡1. 负载均衡基础1.1 负载均衡定义1.2 Nginx负载均衡原理 2. 负载均衡策略2.1 轮询&#xff08;Round Robin&#xff09;2.2 加权轮询&#xff08;Weighted Round Robin&#xff09;2.3 IP哈希&#xff08;IP Hash&#xff09;2.4 最少连接&#xff…

python-字符串操作(赛氪OJ)

[题目描述] 给定长度为 n 的只有小写字母的字符串 s &#xff0c;进行 m 次操作&#xff0c;每次将 [l,r] 范围内所有 c1 字符改成 c2 &#xff0c;输出操作完的字符串。输入格式&#xff1a; 第一行两个数 n , m &#xff0c; 第二行一个字符串 s &#xff0c; 之后 m 行&…

美团笔试-测试方向

美团笔试——测试方向&#xff08;选择题&#xff09; 1.已知10个元素&#xff08;54、28、16、34、73、62、95、60、26、43&#xff09;按依次插入生成二叉排序树&#xff0c;查找每个元素平均比较次数&#xff08;2.9&#xff09; 计算平均比较次数: 总比较次数 1 2 3 3…

windows安装android studio

下载 https://developer.android.google.cn/studio?hlzh-cn 安装 打开cmd输入如下命令 android-studio-2024.1.1.12-windows.exe /NCRC 注意 运行命令后可能还报错&#xff0c;但是会出现弹窗 如果还是报错可以选择zip 运行 不设置代理 等待下载即可&#xff0c;…

[数据集][目标检测]电力场景轭式悬架锈蚀分类数据集6351张2类别

数据集格式&#xff1a;仅仅包含jpg图片&#xff0c;每个类别文件夹下面存放着对应图片 图片数量(jpg文件个数)&#xff1a;6351 分类类别数&#xff1a;2 类别名称[corrosion,good] 每个类别图片数&#xff1a; corrosion 图片数&#xff1a;310 good 图片数&#xff1a;6041 …

【数据结构】二叉树链式结构的实现

前置声明&#xff1a;在学习二叉树的基本操作前&#xff0c;需先要创建一棵二叉树&#xff0c;然后才能学习其相关的基本操作。由于现在大家对二叉树结构掌握还不够深入&#xff0c;为了降低大家学习成本&#xff0c;此处手动快速创建一棵简单的二叉树&#xff0c;快速进入二叉…

nvm报错解决:配置最新淘宝镜像源

1、nvm修改配置的淘宝镜像 修改&#xff1a; 找到\nvm\nvm\settings.txt文件&#xff0c;配置如下 node_mirror: https://npmmirror.com/mirrors/node/ npm_mirror: https://npmmirror.com/mirrors/npm/ 2、验证&#xff1a; nvm list available 验证成功 3、全局配置最新淘…

linux tomcat jenkins 迁移

最近由于我们的测试和生产环境jenkins频频发生错误&#xff0c;索性尝试了一把在阿里云上做jenkins迁移 在阿里云jenkins安装模式是用tomcat安装部署的 [rootk8s-master local]# ls aegis bin cloudmonitor etc games go ilogtail include lib lib64 libexec sbin…