力扣每日一题-2347最好的扑克手牌

2347. 最好的扑克手牌 - 力扣（LeetCode）

---

题目

给你一个整数数组 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" 。

提示：

ranks.length == suits.length == 5

1 <= ranks[i] <= 13

'a' <= suits[i] <= 'd'

任意两张扑克牌不会同时有相同的大小和花色。

思路一 字典模拟

1. 简单模拟，用两个哈希数组分别进行统计（也可以一个），键为点数或者花色，值为出现的次数。

2. 统计完成后首先找到是否为同花顺，这个判断在于是否存在等于五个花色相同的扑克，这个最先判断的原因是因为剩下的都和扑克牌相同的数量有关，而只有这个和花色有关，并且此时是不可能存在相同牌的情况（如果是同一幅扑克牌），所以这里先对同花顺进行判断。具体办法为对哈希表进行遍历，当花色次数等于5时直接返回"Flush"

3. 然后再进行最大对数的判断，这里设置一个result值为0，进行遍历时，当当前次数大于result则将result替换为当前牌的次数即result = max(result, dic[i])，最后根据result的值来判断(其实这里在python中可以直接对字典用max函数如max(dic.values())返回。

思路一代码

class Solution:
    def bestHand(self, ranks: List[int], suits: List[str]) -> str:
        result = 0
        dics = dict()
        dicr = dict()
        for i in ranks:
            if i in dicr.keys():
                dicr[i] += 1
            else:
                dicr[i] = 1
        for i in suits: 
            if i in dics.keys():
                dics[i] += 1
            else:
                dics[i] = 1
        for i in dics.keys():
            if dics[i] == 5:
                return "Flush"
        result = max(dicr.values())
        if result == 3 or result == 4 or result == 5:
            return "Three of a Kind"
        elif result == 2:
            return "Pair"
        else:
            return 'High Card'

思路二 集合去重

1. 直接使用集合去重，如果只有一个元素，那么说明是五个一样的花色，则直接返回同花顺

2. 再用collections库中的counter来进行思路一的3中操作

思路二 代码

class Solution:
    def bestHand(self, ranks: List[int], suits: List[str]) -> str:

        if len(set(suits)) == 1:
            return 'Flush'

        counter = Counter(ranks)

        if len(counter) == 5:
            return 'High Card'
        
        if any(cnt >= 3 for cnt in counter.values()):
            return 'Three of a Kind'

        return 'Pair'

总结

1. 统计去重用哈希表是一个很好的选择

2. 直接模拟是笨办法，但是在本题这种输入量较小的题型比较实用。

加油，共勉！