LeetCode 2347.最好的扑克手牌(c++)

113 阅读2分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 11 天,点击查看活动详情

前言

从零开始学习c++,每天起码做一道leetcode题目,在此记录,希望最后能够有所收获!

一、题目描述

2347.最好的扑克手牌

给你一个整数数组 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"

提示:

  • 1 <= ranks[i] <= 13

  • ranks.length == suits.length == 5

二、思路分析

若 suits 放入哈希表后,哈希表中只有一个元素则说明 5 张扑克牌花色相同,为「同花」手牌,否则当前手牌不构成「同花」手牌。

若不为「同花」手牌,那么我们将 ranks 放入哈希表后,若哈希表中有 5 个不同的元素,则该手牌只能为「高牌」,否则我们判断哈希表的构成中是否有一个数字个数大于等于 3,若有则说明该手牌为「三条」手牌,否则该手牌为「对子」。

三、AC代码

class Solution {
public:
    string bestHand(vector<int>& ranks, vector<char>& suits) {
        unordered_set<char> suitsSet;
        for (char suit : suits) {
            suitsSet.emplace(suit);
        }
        if (suitsSet.size() == 1) {
            return "Flush";
        }
        unordered_map<int, int> h;
        for (int rank : ranks) {
            h[rank]++;
        }
        if (h.size() == 5) {
            return "High Card";
        }
        for (auto [_, val] : h) {
            if (val > 2) {
                return "Three of a Kind";
            }
        }
        return "Pair";
    }
};

四、总结

还是要多动手敲代码,简单题都没做出来,好好反思一下。