等价多米诺骨牌对的数量
给你一个由一些多米诺骨牌组成的列表 dominoes
。
如果其中某一张多米诺骨牌可以通过旋转 0
度或 180
度得到另一张多米诺骨牌,我们就认为这两张牌是等价的。
形式上,dominoes[i] = [a, b]
和 dominoes[j] = [c, d]
等价的前提是 a==c
且 b==d
,或是 a==d
且 b==c
。
在 0 <= i < j < dominoes.length
的前提下,找出满足 dominoes[i]
和 dominoes[j]
等价的骨牌对 (i, j)
的数量。
示例:
输入:dominoes = [[1,2],[2,1],[3,4],[5,6]]
输出:1
提示:
1 <= dominoes.length <= 40000
1 <= dominoes[i][j] <= 9
这题判题系统对于时间的限制非常严,所以暴力肯定会超时
//解题思路就是通过将所有向量放置在一个数组中(和骨牌对的顺序无关)
//然后利用Cn2=(n*(n-1))/2求出骨牌对数量
class Solution {
public:int numEquivDominoPairs(vector<vector<int>>& dominoes) {int row=dominoes.size();int dp[10][10]={0};for(int i=0;i<row;++i){if(dominoes[i][0]>dominoes[i][1])++dp[dominoes[i][1]][dominoes[i][0]];else++dp[dominoes[i][0]][dominoes[i][1]];}int res=0;for(int i=0;i<10;++i)for(int j=i;j<10;++j){if(dp[i][j]>1)res+=(dp[i][j]*(dp[i][j]-1))/2;}return res;}
};
等价多米诺骨牌对的数量相关推荐
- 1128. 等价多米诺骨牌对的数量
链接:1128. 等价多米诺骨牌对的数量 题解: class Solution {public:int numEquivDominoPairs(vector<vector<int>& ...
- 刷爆力扣之等价多米诺骨牌对的数量
刷爆力扣之等价多米诺骨牌对的数量 HELLO,各位看官大大好,我是阿呆
- 【每日一题】 1128. 等价多米诺骨牌对的数量
[每日一题] 1128. 等价多米诺骨牌对的数量 避免每日太过咸鱼,一天搞定一道LeetCode算法题 一.题目描述 给你一个由一些多米诺骨牌组成的列表 dominoes. 如果其中某一张多米诺骨牌可 ...
- C++描述 LeetCode1128. 等价多米诺骨牌对的数量
C++描述 LeetCode1128. 等价多米诺骨牌对的数量 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博 ...
- leetcode 1128. 等价多米诺骨牌对的数量
给你一个由一些多米诺骨牌组成的列表 dominoes. 如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌,我们就认为这两张牌是等价的. 形式上,dominoes[i] = ...
- LeetCode 1128. 等价多米诺骨牌对的数量(哈希)
1. 题目 给你一个由一些多米诺骨牌组成的列表 dominoes. 如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌,我们就认为这两张牌是等价的. 形式上,dominoe ...
- LeetCode 1128.等价多米诺骨牌
题目 给你一个由一些多米诺骨牌组成的列表 dominoes. 如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌,我们就认为这两张牌是等价的. 形式上,dominoes[i ...
- 每日一题:leetcode1128.等价多米诺骨牌对数
题目描述 题目分析 看到题目以后第一个想法是遍历数组,对每个元素有一个数据结构中保存了该元素出现的次数,然后往结果中相加(表示该元素和前面的对数),然后再将元素出现的次数加一. 思考用什么数据结构保存 ...
- 多米诺骨牌最长牌阵java_棋盘的完美覆盖(多米诺骨牌完美覆盖)幻方(魔方阵)...
棋盘的完美覆盖: 一张8行8列的棋盘一共有64个方格,用一些形状相同的多米诺骨牌覆盖,每一张覆盖相邻的两个方格,没有相互重叠,能用32张这样的多米诺骨牌完全覆盖整张棋盘称为多米诺骨牌完美覆盖或者盖瓦. ...
最新文章
- Driver for device rausb0 has been compiled with version 22
- Angular\Vue解决页面数据加载时出现{{message}}闪烁的情况
- Open Source: 开源软件许可的选择
- php内核分析(六)-opcode
- 技术分享 | 【构建服务端SDK】之连接中心统一调用SDK
- Github 下载项目的某一分支版本
- 阿里云弹性计算,等您来!
- 快速解决cmd命令行乱码问题
- 更改Windows OEM信息
- 努比亚(nubia) M2青春版 NX573J 解锁BootLoader 并进入临时recovery ROOT
- FME 应用cad处理
- unity从0开始摸鱼日记15,再接再厉
- 杭电计算机学院和其他学院,浙江最好的5所大学,浙江大学一家独大,其余4所争议很大...
- 基于时间序列特征提取的车载网络系统入侵检测技术
- 相机拍摄单色模式MOV视频可以恢复彩色吗?
- iOS开发- ios学习资源(持续更新)
- 临沂中考计算机试题,2017临沂中考信息技术题库带答案
- pre 图像稳定_什么是图像稳定,它如何工作?
- Win8换徽标亮点功能全面整合大阅兵
- 计算机一级找回隐藏,重现丢失误删隐藏的程序和文件
热门文章
- VueI18n国际化vm._watchers[0].constructor未定义的解决办法:修改源代码吧
- notepad集成jsonviewer 查看json
- 运筹说 第47期 | 算法介绍之目标规划
- 5月14日国内主流平台数字藏品发售日报
- 网易乐得数据库及运维分享会
- Nginx配置https(ssl证书)并反向代理Springboot Jar项目
- 1000瓶水其中有一瓶水有毒,有10只老鼠并且只要老鼠喝了有毒的水必死。请问怎样通过一次实验找出有毒的那瓶水。
- 怎么把视频转成文字?分享视频转换成文字的3款应用
- Comodo EV SSL证书
- JPBC密码学库封装函数