目录链接:
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目:
https://github.com/September26/java-algorithms
原题链接:力扣
描述:
给你一个整数数组 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'
- 任意两张扑克牌不会同时有相同的大小和花色。
解题思路:
* 解题思路: * 先判断是不是花色都一样,用map来存放,如果都一样,则map的长度一定为1。 * 然后判断是否存在3个的场景,最后判断是否存在对子,如果存在则map长度一定小于5。 * 都不是则就是高牌。
代码:
public class Solution2347 {
public String bestHand(int[] ranks, char[] suits) {
Map<Integer, Integer> map = new HashMap<>();
for (int c : suits) {
Integer num = map.getOrDefault(c, 0);
map.put(c, num + 1);
}
if (map.size() == 1) {
return "Flush";
}
map.clear();
for (int i : ranks) {
int num = map.getOrDefault(i, 0) + 1;
if (num == 3) {
return "Three of a Kind";
}
map.put(i, num);
}
if (map.size() < 5) {
return "Pair";
}
return "High Card";
}
}