LeetCode 2347. 最好的扑克手牌

Posted 2023-03-09 Tisfy

【LetMeFly】2347.最好的扑克手牌

力扣题目链接：https://leetcode.cn/problems/best-poker-hand/

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

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

1. "Flush"：同花，五张相同花色的扑克牌。
2. "Three of a Kind"：三条，有 3 张大小相同的扑克牌。
3. "Pair"：对子，两张大小一样的扑克牌。
4. "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'
• 任意两张扑克牌不会同时有相同的大小和花色。

方法一：模拟计数

首先判断花色，花色全部相同则返回Flush

接着我们对这5个“rank”排序，从第二个开始遍历排序后的rank，如果某个rank和上一个相同，则“连续相同牌数”加一，同时更新“最大连续相同值”

最终根据“最大连续相同值”确定返回的手牌类型

• 时间复杂度$O(1)$，一共只有5个手牌，常数级运算，可以理解为$O(1)$
• 空间复杂度$O(1)$

AC代码

C++

class Solution 
public:
    string bestHand(vector<int>& ranks, vector<char>& suits) 
        if (suits[0] == suits[1] && suits[1] == suits[2] && suits[2] == suits[3] && suits[3] == suits[4])
            return "Flush";
        sort(ranks.begin(), ranks.end());
        int maxSame = 1, theSame = 1;
        for (int i = 1; i < 5; i++) 
            if (ranks[i] == ranks[i - 1]) 
                theSame++;
                maxSame = max(maxSame, theSame);
            
            else 
                theSame = 1;  // 自成一派
            
        
        if (maxSame >= 3)  // 不是theSame
            return "Three of a Kind";  // 注意K是大写
        if (maxSame == 2)
            return "Pair";
        return "High Card";
    
;

Python

# from typing import List


class Solution:
    def bestHand(self, ranks: List[int], suits: List[str]) -> str:
        if suits[0] == suits[1] == suits[2] ==suits[3] == suits[4]:
            return "Flush"
        ranks.sort()
        maxSame, theSame = 1, 1
        for i in range(1, 5):
            if ranks[i] == ranks[i - 1]:
                theSame += 1
                maxSame = max(maxSame, theSame)
            else:
                theSame = 1
        if maxSame >= 3:
            return "Three of a Kind"
        if maxSame == 2:
            return "Pair"
        return "High Card"

同步发文于CSDN，原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/129117439