开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 7 天，点击查看活动详情
题目 leetcode.cn/
- 给你一个整数数组
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 == 51 <= ranks[i] <= 13'a' <= suits[i] <= 'd'- 任意两张扑克牌不会同时有相同的大小和花色。
代码
function bestHand(ranks: number[], suits: string[]): string {
let suitsArr = [...new Set(suits)];
if(suitsArr.length === 1) return 'Flush';
let ranksArr = [];
for(let i = 0; i < ranks.length - 1; i++){
for(let k = i + 1; k < ranks.length; k++){
if(ranks[i] === ranks[k]){
ranksArr.push(ranks.splice(k, 1)[0]);
k--
}
}
}
if(!ranksArr.length){
return 'High Card'
} else if(ranks.length === 4) {
return 'Pair'
} else if(ranks.length === 3) {
if(ranksArr[0] === ranksArr[1]){
return 'Three of a Kind'
} else {
return 'Pair'
}
} else {
return 'Three of a Kind'
}
};
- 分析：一共四种手牌类型
(同花, 三条（包括四条），对子, 高牌) - 同花类型：分析花色数组内是不是都是同一种花色，这里对花色数组做了去重，如果去重后的数组只有一个元素，那么就是同一花色，返回
Flush，否则则不是同一花色 - 三条类型：手牌数组中包含三个或者四个相同的元素，这里也对手牌数组进行去重，但是这次要记录一下删除的元素，所以循环手动去重，当数组去重后只剩余两个元素时，那么一定是三条类型，格式为
AAAAB或者AAABB, 当数组剩余三个元素时，只有格式为AAABC才是三条类型 - 对子类型：当数组去重后元素为四个时，手牌类型一定是对子类型，格式为
AABCD, 上面剩余三个元素也有情况为对子类型，格式为AABBC, 所以当元素为三个时，要区分是三条还是对子，就要看删除的元素是不是相等了 - 当数组去重后没有变化时，那么就是高牌类型了
