原題鏈接：
https://leetcode.cn/problems/best-poker-hand/
理解題意：
- 有五張相同花色的撲克牌碉京，與五張撲克牌只有一種花色意思相同
- 五張大小互不相同的撲克牌厢汹，與共有五種大小的撲克牌意思相同
- 該題要區(qū)分花色和大小分別統(tǒng)計數(shù)量
解題思路：
- 先用
Set統(tǒng)計共有多少種花色螟深，如果只有一種谐宙，表示有“五張相同花色的撲克牌” - 用
Map統(tǒng)計每種大小的撲克牌共有幾張- 如果
rankMap.size為5，表示有“五張大小互不相同的撲克牌” - 如果
rankMap中有牌的數(shù)量大于等于3界弧，即為“三條” - 如果
rankMap有牌的數(shù)量等于2凡蜻，即為“對子”
- 如果
/**
* @param {number[]} ranks
* @param {character[]} suits
* @return {string}
*/
var bestHand = function (ranks, suits) {
// 使用Set統(tǒng)計有多少種花色
let suitSet = new Set()
for (const suit of suits) {
suitSet.add(suit)
}
// 如果只有一種花色，表示同種花色有5張
if (suitSet.size === 1) {
return 'Flush'
}
// 使用Map統(tǒng)計每種大小牌的數(shù)量
let rankMap = new Map()
for (const rank of ranks) {
rankMap.set(rank, (rankMap.get(rank) ?? 0) + 1)
}
// 如果有五種大小垢箕，表示有五張大小互不相同的撲克牌
if (rankMap.size === 5) {
return 'High Card'
}
// 查看不同大小的牌都有幾張
for (const count of rankMap.values()) {
// 大等于3張都為“三條”
if (count >= 3) {
return 'Three of a Kind'
}
}
// 剩下的只有“對子”一種可能
return 'Pair'
}
復(fù)雜度分析
- 時間復(fù)雜度：
O(n) - 空間復(fù)雜度：
O(n)
