Question

2347. 最好的扑克手牌

English Version

题目描述

给你一个整数数组 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'
• 任意两张扑克牌不会同时有相同的大小和花色。

解法

方法一：计数

我们可以先遍历数组 $suits$，判断相邻两个元素是否均相等，如果是，则返回 "Flush"。

接下来，我们用哈希表或数组 $cnt$ 统计每张牌的数量：

• 如果有任意一张牌的数量等于 $3$，返回 "Three of a Kind"；
• 否则，如果有任意一张牌的数量等于 $2$，返回 "Pair"；
• 否则，返回 "High Card"。

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

class Solution:
  def bestHand(self, ranks: List[int], suits: List[str]) -> str:
    # if len(set(suits)) == 1:
    if all(a == b for a, b in pairwise(suits)):
      return 'Flush'
    cnt = Counter(ranks)
    if any(v >= 3 for v in cnt.values()):
      return 'Three of a Kind'
    if any(v == 2 for v in cnt.values()):
      return 'Pair'
    return 'High Card'

class Solution {
  public String bestHand(int[] ranks, char[] suits) {
    boolean flush = true;
    for (int i = 1; i < 5 && flush; ++i) {
      flush = suits[i] == suits[i - 1];
    }
    if (flush) {
      return "Flush";
    }
    int[] cnt = new int[14];
    boolean pair = false;
    for (int x : ranks) {
      if (++cnt[x] == 3) {
        return "Three of a Kind";
      }
      pair = pair || cnt[x] == 2;
    }
    return pair ? "Pair" : "High Card";
  }
}

class Solution {
public:
  string bestHand(vector<int>& ranks, vector<char>& suits) {
    bool flush = true;
    for (int i = 1; i < 5 && flush; ++i) {
      flush = suits[i] == suits[i - 1];
    }
    if (flush) {
      return "Flush";
    }
    int cnt[14]{};
    bool pair = false;
    for (int& x : ranks) {
      if (++cnt[x] == 3) {
        return "Three of a Kind";
      }
      pair |= cnt[x] == 2;
    }
    return pair ? "Pair" : "High Card";
  }
};

func bestHand(ranks []int, suits []byte) string {
  flush := true
  for i := 1; i < 5 && flush; i++ {
    flush = suits[i] == suits[i-1]
  }
  if flush {
    return "Flush"
  }
  cnt := [14]int{}
  pair := false
  for _, x := range ranks {
    cnt[x]++
    if cnt[x] == 3 {
      return "Three of a Kind"
    }
    pair = pair || cnt[x] == 2
  }
  if pair {
    return "Pair"
  }
  return "High Card"
}

function bestHand(ranks: number[], suits: string[]): string {
  if (suits.every(v => v === suits[0])) {
    return 'Flush';
  }
  const count = new Array(14).fill(0);
  let isPair = false;
  for (const v of ranks) {
    if (++count[v] === 3) {
      return 'Three of a Kind';
    }
    isPair = isPair || count[v] === 2;
  }
  if (isPair) {
    return 'Pair';
  }
  return 'High Card';
}

impl Solution {
  pub fn best_hand(ranks: Vec<i32>, suits: Vec<char>) -> String {
    if suits.iter().all(|v| *v == suits[0]) {
      return "Flush".to_string();
    }
    let mut count = [0; 14];
    let mut is_pair = false;
    for &v in ranks.iter() {
      let i = v as usize;
      count[i] += 1;
      if count[i] == 3 {
        return "Three of a Kind".to_string();
      }
      is_pair = is_pair || count[i] == 2;
    }
    (if is_pair { "Pair" } else { "High Card" }).to_string()
  }
}

char* bestHand(int* ranks, int ranksSize, char* suits, int suitsSize) {
  bool isFlush = true;
  for (int i = 1; i < suitsSize; i++) {
    if (suits[0] != suits[i]) {
      isFlush = false;
      break;
    }
  }
  if (isFlush) {
    return "Flush";
  }
  int count[14] = {0};
  bool isPair = false;
  for (int i = 0; i < ranksSize; i++) {
    if (++count[ranks[i]] == 3) {
      return "Three of a Kind";
    }
    isPair = isPair || count[ranks[i]] == 2;
  }
  if (isPair) {
    return "Pair";
  }
  return "High Card";
}