草庐IT

LeetCode——2347. 最好的扑克手牌

天地神仙 2025-02-18 原文

一、题目

给你一个整数数组 ranks 和一个字符数组 suit 。你有 5 张扑克牌，第 i 张牌大小为 ranks[i] ，花色为 suits[i] 。

下述是从好到坏你可能持有的 手牌类型 ：

“Flush”：同花，五张相同花色的扑克牌。
“Three of a Kind”：三条，有 3 张大小相同的扑克牌。
“Pair”：对子，两张大小一样的扑克牌。
“High Card”：高牌，五张大小互不相同的扑克牌。
请你返回一个字符串，表示给定的 5 张牌中，你能组成的 最好手牌类型 。

注意：返回的字符串 大小写 需与题目描述相同。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/best-poker-hand/description/

二、C++解法

我的思路及代码

哈希表计数的方法，点数出现一下计数一次，当哈希表大小为 5 的时候说明 5 个点数都不一样，为 4 的时候说明有且仅有对子，为 2 和 1 的时候说明有 3 条。只有当哈希表的数量为 3 的时候，有可能是对子有可能是 3 条，所以我们做一次特殊处理即可。

class Solution {
public:
    string bestHand(vector<int>& ranks, vector<char>& suits) {
        if(suits[1]==suits[0]&&suits[2] == suits[0]&&suits[3] == suits[0]&&suits[4]==suits[0])
        return "Flush";
        unordered_map<int,int> map;

        for(int i=0;i<5;i++)
            map[ranks[i]]++;
        
        switch(map.size()){
            case 5:return  "High Card";
            case 1:return  "Three of a Kind";
            case 2:return  "Three of a Kind";
            case 3:
                for(int i=0;i<5;i++){
                    if(map[ranks[i]]>2)
                    return  "Three of a Kind";
                }
            default:return "Pair"; 
        }
    }
};
  • 时间复杂度：O(n)，其中 n 为数组 ranks 的长度
  • 空间复杂度：O(n)，其中 n 为数组 ranks 的长度，主要为哈希表的存储开销。

官方参考代码

思路和我差不多的，随便看看就好

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";
    }
};
  • 时间复杂度：O(n)，其中 n 为数组 ranks 的长度
  • 空间复杂度：O(n)，其中 n 为数组 ranks 的长度，主要为哈希表的存储开销。
mdashLeetCodespanclasstoken算法

有关LeetCode——2347. 最好的扑克手牌的更多相关文章

  1. Python 刷Leetcode题库，顺带学英语单词（31） - 2

    ValidPalindromeGivenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases. [#125]Example:"Aman,aplan,acanal:Panama"isapalindrome."raceacar"isnotapalindrome.Haveyouconsiderthatthestringmightbeempty?Thisisagoodquestiontoaskduringaninterview.Forthepurposeofthisproblem

  2. ruby-on-rails - lovdbyless VS 社区引擎……哪个最好？ - 2

    随着ruby​​被引入为新的编程救世主，我想知道是否有人基于易用性、运行所需的资源、可用性和易定制性而有偏好。两者有更好的吗？ 最佳答案 好吧，任何基于Rails的社交网络应用程序的比较都应该包括insoshi(http://portal.insoshi.com/)。话虽这么说，这三个都非常相似，区别在于实现细节。Lovd和Insoshi都是完整的Rails应用程序；它旨在供您将它们用作入门工具包，并使用您自己的自定义功能对其进行扩展。另一方面，CommunityEngine是一个Rails插件。这意味着您可以更轻松地向现有Rail

  3. IDEA使用LeetCode插件 - 2

    前言我们习惯用idea编写、调试代码，在LeetCode上刷题时，如果能够在IDEA编写代码，并且做好代码管理，是一件事半功倍的事情。对于后续复习题目，做笔记也会非常便利。本文目的在于介绍LeetCodeEditor的使用，以及配置工具类，最终目录结构如下：note：放置笔记src：放置代码leetcode.editor.cn：插件LeetCodeEditor自动生成utils：自定义的工具包，可用于自动化输入测试用例，定义题目需要的类（结构体）out：运行测试时自动生成LeetCodeEditorGitHub：https://github.com/shuzijun/leetcode-edit

  4. ruby - 编写一个 ruby​​ 命令行应用程序；最好的方法是做到这一点？ - 2

    我有一个正在开发的命令行Ruby应用程序，我想允许它的用户提供将在部分过程中作为过滤器运行的代码。基本上，应用程序是这样做的:读入一些数据如果指定了过滤器，则使用它来过滤数据处理数据我希望过滤过程(第2步)尽可能灵活。我的想法是，用户可以提供一个Ruby文件，该文件设置一个已知常量以指向实现我定义的接口(interface)的对象，例如:#user'sfilterclassMyFilterdefdo_filter(array_to_filter)filtered_array=Array.new#domyfilteringonarray_to_filterfiltered_arrayen

  5. ruby - git 最好的 ruby​​ api 是什么？ - 2

    我想实现一个Rake任务，自动执行一些我必须完成的任务，以便将我的更改从开发转移到生产(是的，我知道有像Capistrano这样的东西，它对我来说太多了).中间是gitadd-i等一些交互命令，以及一系列commit和push。在生产方面，将有pull和Assets任务要做。一直输入相同的命令很乏味，所以我想完全自动化。我还没有找到Git的RubyAPI。它应该在Windows7下工作，并且至少允许以下命令:gitadd、gitstatus、gitcommit、gitpush,gitpull. 最佳答案 我知道，坏习惯，但我想记录一

  6. ruby-on-rails - 使用 API 获取数据时，最好将该数据存储在另一个数据库中，还是最好在需要时继续获取该数据？ - 2

    这个问题在这里已经有了答案:CachingcallstoanexternalAPIinarailsapp(1个回答)关闭6年前。我正在使用TMDBapi来获取电影标题和发行年份等信息，但我想知道我是否需要创建一个额外的数据库来在本地存储所有这些信息，而不是继续使用api获取信息？例如，我是否应该创建一个电影模型并调用:film.title并通过这样做访问存储有标题的本地数据库，或者我调用:Tmdb::Movie.detail(550).title然后再调用一次api？

  7. ruby-on-rails - 想学习如何编写与 rails 集成的 gem，最好学习的 gem 是什么？ - 2

    我想学习如何编写一个在某种程度上与rails(3)集成的gem。我正在学习与activerecordHook的东西，因为我很想学习它，但不确定它会有多先进。这是出于学习目的，所以我可以阅读您推荐的源代码吗？对于尝试学习的人来说，一些有趣但平易近人的东西。 最佳答案 本指南:TheBasicsofCreatingRailsPlugins对你来说应该是一个好的开始。 关于ruby-on-rails-想学习如何编写与rails集成的gem，最好学习的gem是什么？，我们在StackOverfl

  8. ruby - 最好的基于(单词或字符)的差异算法是什么？ - 2

    所以，我希望能够在每个单词的基础上找到两个字符串之间的差异(可能比每个字符更快，但是，如果每个字符更快，那么我想这样做).这是我想要实现的一个例子:源文本:Hellothere!修改后的文字:Helayscere?差异:Hel[lo](ay)[th](sc)ere[!](?)括号内的是删除的内容，括号内的是添加的内容有一种使用命令行工具(例如opendiff)来执行此操作的superhackish方法。,但它需要在每个字符之间有一个换行符，因为opendiff是基于行的。我正在使用ruby​​，还没有找到任何工具来执行此操作...但是语言并不是非常重要，因为算法可以很容易地移植。谢谢。

  9. ruby - 如何检查 YAML 文件，最好是在 Ruby 中 - 2

    如何检查YAML文件，而不必将其上传到http://yamllint.com？例如，如果我有people:1::name:JohnSmith:name:JaneSmith如何让它警告我最后一个:name覆盖了第一个:name？我正在使用Ruby2.1和Ubuntu12.04。 最佳答案 yamllint命令行工具做你想做的事想要:sudopipinstallyamllint具体来说，它有一个规则key-duplicates来检测重复和键互相覆盖:$yamllinttest.ymltest.yml1:1warningmissingdo

  10. Internet Download Manager2023最好用的HTTP下载神器 - 2

    InternetDownloadManager介绍2023最佳下载利器。InternetDownloadManager(简称IDM)是一款Windows平台功能强大的多线程下载工具，国外非常受欢迎。支持断点续传，支持嗅探视频音频，接管所有浏览器，具有站点抓取、批量下载队列、计划任务下载，自动识别文件名、静默下载、网盘下载支持等功能。一款下载器软件，也可以叫它网页嗅探下载工具可以理解为和迅雷差不多，但是没有迅雷那么多广告，而且功能也更加强大（ps：我也是不久前知道迅雷可以下载网页的视频了）。这是一款互联网下载管理器，看着名字挺长的，但它还有一个简称，你一定知道：IDM，在很多论坛技术贴中被称为H

随机推荐