leetcode 2347. 最好的扑克手牌

64 阅读2分钟

1,题目与解析

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

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

  1. "Flush":同花,五张相同花色的扑克牌。
  2. "Three of a Kind":三条,有 3 张大小相同的扑克牌。
  3. "Pair":对子,两张大小一样的扑克牌。
  4. "High Card":高牌,五张大小互不相同的扑克牌。

请你返回一个字符串,表示给定的 5 张牌中,你能组成的 最好手牌类型 。

注意: 返回的字符串 大小写 需与题目描述相同。

输入: ranks = [13,2,3,1,9], suits = ["a","a","a","a","a"]

输出: "Flush"

解释: 5 张扑克牌的花色相同,所以返回 "Flush" 。

输入: 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" 手牌类型。

输入: ranks = [10,10,2,12,9], suits = ["a","b","c","a","d"]

输出: "Pair"

解释: 第一和第二张牌大小相同,所以得到 "Pair" 。 我们无法得到 "Flush" 或者 "Three of a Kind" 。

简单的排序模拟加分类讨论,首先对 suit排序,之后对比第一位以及最后一位,如果相同就是同花,不是的话进行下面的判断。

后续的判断是针对有几个一样的数字进行的,因此只需要对ranks进行排序,之后看相邻各位有多少是一样的,然后对应返回即可。

2. 题解

class Solution {
    public String bestHand(int[] ranks, char[] suits) {
        Arrays.sort(suits);
        char s = suits[0];
        if (suits[0] == suits[4]) {
            return "Flush";
        }
        Arrays.sort(ranks);
        int sameNum = 1, j = 0;
        for (int i = 1; i < 5; i++) {
            if (ranks[j] == ranks[i]) {
                sameNum = Math.max(sameNum, i - j + 1);
            } else {
                j = i;
            }
        }
        if (sameNum >= 3) {
            return "Three of a Kind";
        } 
        if (sameNum == 2) {
            return "Pair";
        }
        return "High Card";

    }
}