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】。文章转载请联系作者。










评论