問題描述

2347. 最好的撲克手牌 (Easy)

給你一個整數數組 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'
• 任意兩張撲克牌不會同時有相同的大小和花色。

解題思路

利用兩個數組作為哈希表

代碼

class Solution {

  public:

    string bestHand(vector<int> &ranks, vector<char> &suits) {

        vector<int> color(4, 0);

        vector<int> number(14, 0);

        for (int i = 0; i < 5; i++) {

            color[suits[i] - 'a']++;

            if (color[suits[i] - 'a'] == 5)

                return "Flush";

            number[ranks[i]]++;

        }

        int maxnum = 0;

        for (int i = 1; i <= 13; i++) {

            maxnum = std::max(maxnum, number[i]);

        }

        if (maxnum >= 3)

            return "Three of a Kind";

        if (maxnum == 2)

            return "Pair";

        return "High Card";

    }

};

總結

以上是生活随笔為你收集整理的2347. 最好的扑克手牌 (Easy)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。