LeetCode 题解:2347. 最好的扑克手牌,哈希表,详细注释
原题链接:https://leetcode.cn/problems/best-poker-hand/
理解题意:
有五张相同花色的扑克牌,与五张扑克牌只有一种花色意思相同
五张大小互不相同的扑克牌,与共有五种大小的扑克牌意思相同
该题要区分花色和大小分别统计数量
解题思路:
先用
Set
统计共有多少种花色,如果只有一种,表示有“五张相同花色的扑克牌”用
Map
统计每种大小的扑克牌共有几张如果
rankMap.size
为5
,表示有“五张大小互不相同的扑克牌”如果
rankMap
中有牌的数量大于等于3
,即为“三条”如果
rankMap
有牌的数量等于2
,即为“对子”
复制代码
复杂度分析
时间复杂度:
O(n)
空间复杂度:
O(n)
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/f6f8dd144af30c35a5218e39c】。文章转载请联系作者。
评论