LeetCode 2347. 最好的扑克手牌

原题链接

难度：$easy$

---

题目描述

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

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

1. $"Flush"$：同花，五张相同花色的扑克牌。
2. $"ThreeofaKind"$：三条，有 3 张大小相同的扑克牌。
3. $"Pair"$：对子，两张大小一样的扑克牌。
4. $"HighCard"$：高牌，五张大小互不相同的扑克牌。

请你返回一个字符串，表示给定的 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" 。

提示：

• $ranks.length==suits.length==5$
• $1<=ranks[i]<=13$
• ${}^{\prime }{a}^{\prime }<=suits[i]<{=}^{\prime }{d}^{\prime }$
• 任意两张扑克牌不会同时有相同的大小和花色。

---

算法

(哈希表 + 计数)

我们将 ranks 和 suits 分别放入哈希表中进行计数，然后判断我们当前的「手牌类型」。

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

复杂度分析

• 时间复杂度：$O(n)$，其中 n 为数组 ranks 的长度。

• 空间复杂度 : $O(n)$，其中 n 为数组 ranks 的长度。

C++ 代码

class Solution {
public:
    string bestHand(vector<int>& ranks, vector<char>& suits) {
        unordered_set<char> count;
        for (auto suit : suits){
            count.emplace(suit);
        }

        if (count.size() == 1) return "Flush";

        unordered_map<int, int> hash;
        for (auto rank : ranks) {
            hash[rank] ++;
        }

        if (hash.size() == 5) return "High Card";

        for (auto [key, val] : hash) {
            if (val > 2) return "Three of a Kind";
        }

        return "Pair";
    }
};

---