2347. 最好的扑克手牌

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

哈希表计数

先判断是否有同花,将所有花色存入到HasHset中,如果其中只有一个元素,说明是同花,反之不是,然后判断手牌类型,将手牌类型放入hashmap中,如果哈希表中有5个元素则是高牌,如果不是,继续判断是不是大于等于3,如果是则说明是三条,否则为对子。

public String bestHand(int[] ranks, char[] suits) {
        HashSet suitsSet = new HashSet<>();
        //将花色存入set中
        for (char suit : suits){
            suitsSet.add(suit);
        }
        //长度为1为同花色
        if (suitsSet.size() == 1){
            return "Flush";
        }
        HashMap ranksMap = new HashMap<>();
        //手牌存入map
        for (int rank : ranks){
            ranksMap.put(rank,ranksMap.getOrDefault(rank,0) + 1);
        }
        //长度为5为高牌
        if (ranksMap.size() == 5){
            return "High Card";
        }

        for (Map.Entry entry: ranksMap.entrySet()){
            //数目大于等于3为三条
            if (entry.getValue() > 2){
                return "Three of a Kind";
            }
        }
        //否则对子
        return "Pair";
    }

 

你可能感兴趣的:(leetcode)