难度: e a s y \color{Green}{easy} easy
题目描述
给你一个整数数组 r a n k s ranks ranks 和一个字符数组 s u i t suit suit 。你有 5 5 5 张扑克牌,第 i i i 张牌大小为 r a n k s [ i ] ranks[i] ranks[i] ,花色为 s u i t s [ i ] suits[i] suits[i] 。
下述是从好到坏你可能持有的 手牌类型 :
- " F l u s h " "Flush" "Flush":同花,五张相同花色的扑克牌。
- " T h r e e o f a K i n d " "Three of a Kind" "ThreeofaKind":三条,有 3 张大小相同的扑克牌。
- " P a i r " "Pair" "Pair":对子,两张大小一样的扑克牌。
- " H i g h C a r d " "High Card" "HighCard":高牌,五张大小互不相同的扑克牌。
请你返回一个字符串,表示给定的 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" 。
提示:
- r a n k s . l e n g t h = = s u i t s . l e n g t h = = 5 ranks.length == suits.length == 5 ranks.length==suits.length==5
- 1 < = r a n k s [ i ] < = 13 1 <= ranks[i] <= 13 1<=ranks[i]<=13
- ′ a ′ < = s u i t s [ i ] < = ′ d ′ 'a' <= suits[i] <= 'd' ′a′<=suits[i]<=′d′
- 任意两张扑克牌不会同时有相同的大小和花色。
算法
(哈希表 + 计数)
我们将 ranks 和 suits 分别放入哈希表中进行计数,然后判断我们当前的「手牌类型」。
- 若 suits 放入哈希表后,哈希表中只有一个元素则说明该 5 张扑克牌花色相同,为「同花」手牌,否则当前手牌不构成「同花」手牌。
- 若不为「同花」手牌,那么我们将 ranks 放入哈希表后,若哈希表中有 5 个不同的元素,则该手牌只能为「高牌」,否则我们判断哈希表的构成中是否有一个数字个数大于等于 3,若有则说明该手牌为「三条」手牌,否则该手牌为「对子」。
复杂度分析
-
时间复杂度: O ( n ) O(n) O(n),其中 n 为数组 ranks 的长度。
-
空间复杂度 : O ( n ) O(n) O(n),其中 n 为数组 ranks 的长度。
C++ 代码
class Solution {
public:
string bestHand(vector<int>& ranks, vector<char>& suits) {
unordered_set<char> count;
for (auto suit : suits){
count.emplace(suit);
}
if (count.size() == 1) return "Flush";
unordered_map<int, int> hash;
for (auto rank : ranks) {
hash[rank] ++;
}
if (hash.size() == 5) return "High Card";
for (auto [key, val] : hash) {
if (val > 2) return "Three of a Kind";
}
return "Pair";
}
};