算法刷题打卡第96天： 最好的扑克手牌

最好的扑克手牌

难度：简单

给你一个整数数组 ranks 和一个字符数组 suit 。你有 5 张扑克牌，第 i 张牌大小为 ranks[i] ，花色为 suits[i] 。

下述是从好到坏你可能持有的 手牌类型 ：

"Flush"：同花，五张相同花色的扑克牌。
"Three of a Kind"：三条，有 3 张大小相同的扑克牌。
"Pair"：对子，两张大小一样的扑克牌。
"High Card"：高牌，五张大小互不相同的扑克牌。
请你返回一个字符串，表示给定的 5 张牌中，你能组成的 最好手牌类型 。

注意：返回的字符串 大小写 需与题目描述相同。

示例 1：

输入：ranks = [13,2,3,1,9], suits = ["a","a","a","a","a"]
输出："Flush"
解释：5 张扑克牌的花色相同，所以返回 "Flush" 。

示例 2：

输入：ranks = [4,4,2,4,4], suits = ["d","a","a","b","c"]
输出："Three of a Kind"
解释：第一、二和四张牌组成三张相同大小的扑克牌，所以得到 "Three of a Kind" 。
注意我们也可以得到 "Pair" ，但是 "Three of a Kind" 是更好的手牌类型。
有其他的 3 张牌也可以组成 "Three of a Kind" 手牌类型。

示例 3：

输入：ranks = [10,10,2,12,9], suits = ["a","b","c","a","d"]
输出："Pair"
解释：第一和第二张牌大小相同，所以得到 "Pair" 。
我们无法得到 "Flush" 或者 "Three of a Kind" 。

哈希表 + 计数

思路：

题目给出 $5$ 张扑克牌和一个整数数组 $\text{ranks}$ 与一个字符数组 $\text{suits}$，其中第 $i$ 张牌的大小为 $\text{ranks}[i]$，花色为 $\text{suits}[i]$。现在从好到坏给出四种我们可能持有的「手牌类型」：

• $\text{Flush}$：同花，五张相同花色的扑克牌。
• $\text{Three of a Kind}$：三条，有 $3$ 张大小相同的扑克牌。
• $\text{Pair}$：对子，两张大小一样的扑克牌。
• $\text{High Card}$：高牌，五张大小互不相同的扑克牌。

我们需要给出我们手中 $5$ 张给出的扑克牌能组成的最好的手牌类型。因为扑克牌大小和扑克牌花色对于「手牌类型」的影响相互独立，所以首先我们将 $\text{ranks}$和 $\text{suits}$分别放入哈希表中进行计数，然后判断我们当前的「手牌类型」。

若 $\text{suits}$ 放入哈希表后，哈希表中只有一个元素则说明该 $5$ 张扑克牌花色相同，为「同花」手牌，否则当前手牌不构成「同花」手牌。
若不为「同花」手牌，那么我们将 $\text{ranks}$放入哈希表后，若哈希表中有 $5$ 个不同的元素，则该手牌只能为「高牌」，否则我们判断哈希表的构成中是否有一个数字个数大于等于 $3$，若有则说明该手牌为「三条」手牌，否则该手牌为「对子」。

复杂度分析：

• 时间复杂度： $O(n)$，其中 $n$ 为数组 $\text{ranks}$ 的长度。
• 空间复杂度： $O(n)$，其中 $n$ 为数组 $\text{ranks}$ 的长度。主要为哈希表的存储开销。

class Solution:
    def bestHand(self, ranks: List[int], suits: List[str]) -> str:
        if len(set(suits)) == 1:
            return 'Flush'
        type_sum = {i:0 for i in ranks}
        for i in ranks:
            type_sum[i] += 1
        if max(type_sum.values()) > 2:
            return "Three of a Kind"
        if max(type_sum.values()) == 2:
            return "Pair"
        return 'High Card'

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/best-poker-hand