leetcode146周赛-5130-等价多米诺骨牌对的数量
2024-10-06 06:42:02
题目描述:
方法一:
class Solution(object):
def numEquivDominoPairs(self, dominoes):
"""
:type dominoes: List[List[int]]
:rtype: int
"""
f = {}
ret = 0
for d in dominoes:
if d[0] > d[1]:
d[0], d[1] = d[1], d[0]
x = d[0] * 10 + d[1]
ret += f.get(x, 0)
f[x] = f.get(x, 0) + 1
return ret
另:
class Solution:
def numEquivDominoPairs(self, dominoes: List[List[int]]) -> int:
hashmap = collections.defaultdict(int)
for i, j in dominoes:
if i > j:
i, j = j, i
hashmap[(i,j)] += 1
ans = 0
for key in hashmap:
ans += hashmap[key]*(hashmap[key]-1)//2
return an
最新文章
- java重载和重写的区别
- HTML5标准简介
- SQL注入式攻击
- utf-8中的汉字占用多少字节
- Js 赋值传值和引用传址
- UIAlertViewController+TextField 输入框
- SpringMVC 学习笔记(一) Hello World
- PCB的阻抗控制
- push() &; concat()
- C#中linq报“Character literal must contain exactly one character”的错误提示
- #define XXX do{ XXX } while(0) 为什么使用
- &;quot;伪中国移动client&;quot;--伪基站诈骗
- 数据结构学习之栈求解n皇后问题
- Python内置函数(25)——getattr
- 杭电ACM2000--ASCII码排序
- mysql 安装问题三:FATAL ERROR: please install the following Perl modules before executing ./scripts/mysql_install_db: Data::Dumper
- 伪类选择器 E:nth-child(n)、E:nth-of-type(n)
- LeetCode: Search Insert Position 解题报告
- Skype for Business Server 2015 企业语音部署和配置
- jQuery 关于IE9上传文件无法进入后台问题的原因及解决办法(ajaxfileupload.js第四弹)