给你一个整数数组 ranks 和一个字符数组 suit 。你有 5 张扑克牌,第 i 张牌大小为 ranks[i] ,花色为 suits[i] 。
下述是从好到坏你可能持有的 手牌类型 :
"Flush":同花,五张相同花色的扑克牌。
"Three of a Kind":三条,有 3 张大小相同的扑克牌。
"Pair":对子,两张大小一样的扑克牌。
"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'
任意两张扑克牌不会同时有相同的大小和花色。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/best-poker-hand
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
由于需要计数,可以有两种简单的方法:排序和哈希表。
由于数据量很小,所以哈希表反倒会比排序更差。
先用一次排序:
class Solution { public String bestHand(int[] ranks, char[] suits) { for (int i = 0; i < suits.length; i ++) { if (i > 0 && suits[i] != suits[i - 1]) { break; } if (i == 4) { return "Flush"; } } int max = 1; int count = 1; Arrays.sort(ranks); for (int i = 0; i < ranks.length; i ++) { if (i > 0 && ranks[i] == ranks[i - 1]) { count ++; } else { max = Math.max(max, count); count = 1; } } max = Math.max(max, count); if (max == 1) { return "High Card"; } else if (max == 2) { return "Pair"; } else { return "Three of a Kind"; } } }
接下来是哈希表:
这里直接放一个官解了
class Solution { public String bestHand(int[] ranks, char[] suits) { Set<Character> suitsSet = new HashSet<Character>(); for (char suit : suits) { suitsSet.add(suit); } if (suitsSet.size() == 1) { return "Flush"; } Map<Integer, Integer> h = new HashMap<Integer, Integer>(); for (int rank : ranks) { h.put(rank, h.getOrDefault(rank, 0) + 1); } if (h.size() == 5) { return "High Card"; } for (Map.Entry<Integer, Integer> entry : h.entrySet()) { if (entry.getValue() > 2) { return "Three of a Kind"; } } return "Pair"; } }
标签:2347,return,ranks,max,Kind,suits,---,Three,手牌 From: https://www.cnblogs.com/allWu/p/17136486.html