题目描述:

方法一:

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

最新文章

  1. java重载和重写的区别
  2. HTML5标准简介
  3. SQL注入式攻击
  4. utf-8中的汉字占用多少字节
  5. Js 赋值传值和引用传址
  6. UIAlertViewController+TextField 输入框
  7. SpringMVC 学习笔记(一) Hello World
  8. PCB的阻抗控制
  9. push() & concat()
  10. C#中linq报“Character literal must contain exactly one character”的错误提示
  11. #define XXX do{ XXX } while(0) 为什么使用
  12. "伪中国移动client"--伪基站诈骗
  13. 数据结构学习之栈求解n皇后问题
  14. Python内置函数(25)——getattr
  15. 杭电ACM2000--ASCII码排序
  16. mysql 安装问题三:FATAL ERROR: please install the following Perl modules before executing ./scripts/mysql_install_db: Data::Dumper
  17. 伪类选择器 E:nth-child(n)、E:nth-of-type(n)
  18. LeetCode: Search Insert Position 解题报告
  19. Skype for Business Server 2015 企业语音部署和配置
  20. jQuery 关于IE9上传文件无法进入后台问题的原因及解决办法(ajaxfileupload.js第四弹)

热门文章

  1. 一次修复MySQL数据库的经历
  2. struts漏洞处理--老项目struts版本升级遇到的问题
  3. 关于group by的用法
  4. [转]C++的Json解析库:jsoncpp和boost
  5. 数据库MySQL--数据操作语言DML(插入、修改、删除)
  6. 关于 argc 和 argv
  7. 概率dp——逆推期望+循环迭代zoj3329
  8. 计算几何——判线段规范相交+最短路zoj1721
  9. linux学习(五)-----组管理和权限管理
  10. 二分查找总结及部分Lintcode题目分析 4