华为OD机试真题解析:斗地主顺子判断算法与多语言实现

NOI-1.5(02) 财务管理 阅读详情

1. 项目概述与核心价值

最近在技术社区和求职论坛上,“华为OD机试”的热度一直居高不下。作为华为对外招聘研发工程师的重要环节,机试的题目往往能直接反映企业对候选人基础算法和工程实践能力的考察重点。今天要拆解的这道“斗地主之顺子”真题,就是一个非常典型的例子。它巧妙地将我们耳熟能详的扑克牌游戏“斗地主”中的核心规则,与计算机科学中的算法问题结合了起来。这道题不仅考察了基本的编程语言语法和数据结构操作,更深层次地,它是在检验你是否具备将模糊的、生活化的业务规则,转化为清晰、严谨、可执行的计算机逻辑的能力——这正是软件开发中需求分析、建模与实现的核心。

对于正在准备华为OD机试,或者任何一家大厂算法笔试的同学来说,这道题的价值远超其表面难度。它不像一些纯数学或图论题那样抽象,而是有具体的、可感知的场景。通过它,面试官可以观察你:第一,对问题描述的理解是否准确,能否识别出“顺子”在计算机语境下的精确定义(连续、长度、牌面转换);第二,代码实现的严谨性,比如边界条件处理(Ace作为1还是14?)、异常输入判断;第三,代码的清晰度和可维护性,毕竟在工作中,清晰的逻辑远比炫技的“一行代码”更重要。接下来,我将以这道题为蓝本,不仅给出多语言的代码参考,更会深入剖析解题的完整思考链路、常见的“坑点”,以及如何写出让面试官眼前一亮的代码。

2. 问题深度解析与建模思路

2.1 规则翻译:从游戏规则到算法需求

题目描述通常是:“给定一手牌(可能包含多副牌?通常是一副),判断其中是否存在至少一个长度为5的顺子。顺子定义为点数连续的五张牌,牌面为2-10,J,Q,K,A。其中A可以视为1,也可以视为14(即A,2,3,4,5和10,J,Q,K,A都算顺子)。牌面可能包含大小王(Joker),通常题目会规定Joker可以替代任意一张牌(万能牌)。”

我们需要立刻将这段文字转化为清晰的算法输入输出和约束条件:

  • 输入 :一个字符串数组或列表,例如 ["3", "4", "5", "6", "7"] 或 ["10", "J", "Q", "K", "A"] 。有时为了简化,可能用数字和字母表示,如 3,4,5,6,7 。
  • 输出 :一个布尔值, true 或 false ,表示是否存在顺子。
  • 关键约束与难点 :
    1. 牌面映射 : J, Q, K, A 需要映射为数字。通常映射为: J->11, Q->12, K->13, A->1或14 。这是解题的第一步,也是容易出错的地方。
    2. A的双重身份 :这是本题最大的陷阱。A既可以是顺子的开头(A,2,3,4,5),也可以是结尾(10,J,Q,K,A)。在代码中必须妥善处理。
    3. 大小王(Joker)的处理 :如果题目包含大小王,它们不参与大小比较,但可以填补顺子中的空缺。这通常转化为“统计王的数量,并检查非王牌序列的间隙是否能用王填补”。
    4. 去重与排序 :一手牌中可能有重复牌吗?在标准斗地主规则中,一手牌不会出现重复点数(除非是多副牌,但机试题通常按一副牌考虑)。为了判断连续性,将牌面数字排序是几乎必然的操作。
    5. 顺子长度 :明确是5张。但思路可以扩展到任意长度。

2.2 核心算法思路选择

面对这个问题,常见的思路有以下几种,我们需要权衡其优劣:

思路一:排序 + 遍历统计间隙法(推荐,通用性强)

  1. 将除Joker外的所有牌面映射为数字(A先映射为14,特殊处理A为1的情况)。
  2. 对数字数组进行排序。
  3. 遍历排序后的数组,统计其中“大小王”的数量( jokerCount )。
  4. 遍历非王牌的序列,计算相邻两张牌之间的差值( gap )。
    • 如果差值等于0,说明有重复牌,在标准一副牌规则下可直接返回 false 。
    • 如果差值大于1,则顺子在此处断开,需要用万能牌(王)来填补。需要的王的数量为 gap - 1 。
  5. 在整个遍历过程中,累计所需的王的总数。如果最终所需的王的总数 <= jokerCount ,则说明可以组成顺子。
  6. 特别注意A :由于A可能为1,一种巧妙的处理方式是,在映射时,如果遇到A,我们既把它当作14加入数组, 同时 也把它当作1加入数组吗?不,这样会引入重复。更好的方法是: 先尝试将A视为14进行计算 。如果以A为14无法组成顺子,再 单独尝试将A视为1的方案 。具体操作可以是:复制一份数组,将其中所有值为14的A替换为1,重新排序并计算。或者更高效地,在排序后,如果序列中包含A(14),我们可以检查是否存在以A(1)开头的顺子可能性,这通常通过检查排序后数组的最小值是否为2,并且A(14)是否可以被视为1来加入序列判断,逻辑稍复杂但可行。

避坑指南 :很多初学者会忘记处理A的双重性,或者处理方式冗杂。一个清晰的策略是: 主逻辑将A视为14 。当主逻辑判断失败时, 再判断是否存在“A-2-3-4-5”这种特殊情况 。这种特殊顺子的特征是:牌面必须包含A、2、3、4、5。我们可以直接检查排序后的数字集合是否同时包含 {1, 2, 3, 4, 5} (此时A映射为1)。这样将问题分治,逻辑更清晰。

思路二:集合(Set)检查连续区间法

  1. 将牌面映射为数字,放入一个集合(Set)中,自动去重。
  2. 如果没有Joker,问题简化为:在数字集合中,是否存在一个长度为5的连续整数子序列。我们可以遍历数字集合,对于每个可能的起始点 i ,检查 i, i+1, i+2, i+3, i+4 是否都在集合中。
  3. 如果有Joker,问题变为:在数字集合中,是否存在一个长度为5的序列,其中缺失的数字个数不超过Joker的数量。这可以通过滑动窗口的思想来实现:对去重排序后的数字数组,用一个窗口滑动,计算窗口内最大最小值之差,如果 (max - min + 1) - window_size <= jokerCount ,则可以用王补全。

思路三:状态压缩(适用于固定牌型) 由于一副牌的总牌型有限,对于这种特定长度(5张)的顺子判断,甚至可以预先枚举所有可能的顺子组合(包括A作为1和14的情况),然后检查输入的手牌是否是某个顺子组合的超集。这种方法在时间复杂度上是最优的O(1),但代码会显得冗长,且扩展性差,不推荐在面试中作为主要解法,但可以作为一种思路提及。

综合来看, 思路一(排序+遍历统计间隙) 在逻辑清晰度、代码实现难度和扩展性上取得了最好的平衡,是面试中最值得推荐的解法。下文将主要围绕这种思路展开多语言实现。

3. 多语言代码实现与细节剖析

我们将采用“排序+间隙统计”的主逻辑,并单独处理“A-2-3-4-5”特殊顺子的方案。假设输入为字符串数组 cards ,可能包含 "2"

2025华为OD机试真题最新题库 (B+C+D+E卷) + 在线OJ在线刷题使用说明(C++、Java、Python合集)(正在更新E卷,目前已收录581道) 2025华为OD机试真题最新题库 (B+C+D+E卷) + 在线OJ在线刷题使用说明(C++、Java、Python合集)(正在更新E卷,目前已收录581道) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od, 阅读详情

相关推荐

华为OD机试 新系统 双机位C卷 真题题库目录|机考题库 + 算法考点详解

本文整理华为OD机试(机考) 新系统真题题库,提供高频考点精析与详细题目内容,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解 和 在线OJ做题练习。华为OD机试新系统真题题库。

qq_45776114的博客 10万+

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

【华为OD机考真题】- 斗地主之顺子(B卷-200分)(C++版)

🔔本文收录于「最新最全华为OD机试真题(C++版)」专栏,手把手带你零基础教学华为OD机试。本题集提供最优题解思路,解题步骤,代码解析,复杂度分析及最优题解源码等,支持多语言题解,助你轻松拿捏OD机考,一举上岸!安利大家关注&&收藏&&订阅!题库正在疯狂收录中,up!up!up!! 🚫提醒:拒绝一切代考/替考,违法必究!专栏所写题库均搜集于互联网,经过精心筛选和整理,结合数位十多年大厂实战经验资深大佬经验所撰,欢迎订阅。    💗订阅福利:一次订阅,可永久免费阅读,提供在线答疑解惑,后续题库更新皆可阅

**My Coding Family** 1079

华为OD机试双机位C卷:斗地主之顺子 (C/C++/Py/Java/Js/Go)

华为OD机试双机位C卷 斗地主之顺子,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。华为OD机试 - 斗地主之顺子。

qq_45776114的博客 1536

2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用(C++、Java、Python C语言 JS合集)(正在更新2025B卷,目前已收录710道)

2024年,华为目前已经启用D卷,目前D卷和C卷的题目一样一次订阅永久阅读,支持在线刷题,持续更新,有问题随时解答,本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细,题目新增图解思路,问题解疑,多样例测试,超过百字的思路参考解析。

KJ.JK 11万+

华为OD机试 - 斗地主之顺子问题详解与多语言实现(C++、Java、JavaScript、Python)

本文详细讲解了华为OD机试中“斗地主之顺子”的问题,包括其题目描述、解题思路以及C++、Java、JavaScript和Python的代码实现。通过对代码的逐行注释和详解,读者可以更清楚地理解如何根据扑克牌顺子的规则编写算法解决该问题。

m0_57781768的博客 1072

【华为OD机考真题】- 斗地主(B卷-100分)(C版)

🔔本文收录于「最新最全华为OD机试真题(C版)」专栏,手把手带你零基础教学华为OD机试。本题集提供最优题解思路,解题步骤,代码解析,复杂度分析及最优题解源码等,支持多语言题解,助你轻松拿捏OD机考,一举上岸!安利大家关注&&收藏&&订阅!题库正在疯狂收录中,up!up!up!! 🚫提醒:拒绝一切代考/替考,违法必究!专栏所写题库均精心搜集于互联网,经过精心筛选和整理,结合数位十多年大厂实战经验资深大佬经验所撰,欢迎订阅。    💗订阅福利:一次订阅,可永久免费阅读,提供在线答疑解惑,后续题库更新皆可阅

**My Coding Family** 1817

【华为OD机考真题】- 斗地主(B卷-100分)(Python版)

🔔本文收录于「最新最全华为OD机试真题(Python版)」专栏,手把手带你零基础教学华为OD机试。本题集提供最优题解思路,解题步骤,代码解析,复杂度分析及最优题解源码等,支持多语言题解,助你轻松拿捏OD机考,一举上岸!安利大家关注&&收藏&&订阅!题库正在疯狂收录中,up!up!up!! 🚫提醒:拒绝一切代考/替考,违法必究!本人所写题库均精心搜集于互联网。    💗订阅福利:一次订阅,可永久免费阅读,提供在线答疑解惑,后续题库更新皆可阅读使用!

**My Coding Family** 1886

【华为OD机考真题】- 斗地主 2(Java)

🔔本文收录于「2025华为OD机试真题(Java版)」专栏,手把手带你零基础教学华为OD机试。本题集提供最优题解思路,解题步骤,代码解析,复杂度分析及最优题解源码等,支持多语言题解,助你轻松拿捏OD机考,一举上岸!安利大家关注&&收藏&&订阅!题库正在疯狂收录中,up!up!up!! 🚫提醒:拒绝一切代考/替考,违法必究!    💗订阅福利:一次订阅,可永久免费阅读,提供在线答疑解惑,后续题库更新皆可阅读使用!

**My Coding Family** 1481

【华为OD机考真题】- 斗地主(B卷-100分)(C++版)

🔔本文收录于「最新最全华为OD机试真题(C++版)」专栏,手把手带你零基础教学华为OD机试。本题集提供最优题解思路,解题步骤,代码解析,复杂度分析及最优题解源码等,支持多语言题解,助你轻松拿捏OD机考,一举上岸!安利大家关注&&收藏&&订阅!题库正在疯狂收录中,up!up!up!! 🚫提醒:拒绝一切代考/替考,违法必究!本人所写题库均精心搜集于互联网。    💗订阅福利:一次订阅,可永久免费阅读,提供在线答疑解惑,后续题库更新皆可阅读使用!

**My Coding Family** 1321

2026华为OD机考双机位C卷++ 双机位B卷 + 双机位A卷 + 2025C/B/A卷+ 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2025华为OD机考双机位C卷++ 双机位B卷 + 双机位A卷 + 2025C/B/A卷+ 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

算法大师! 5万+

【2025华为OD机考真题】- 最长的顺子(B卷-100分)(JS版)

🔔本文收录于「最新最全华为OD机试真题(JavaScript版)」专栏,手把手带你零基础教学华为OD机试。本题集提供最优题解思路,解题步骤,代码解析,复杂度分析及最优题解源码等,支持多语言题解,助你轻松拿捏OD机考,一举上岸!安利大家关注&&收藏&&订阅!题库正在疯狂收录中,up!up!up!! 🚫提醒:拒绝一切代考/替考,违法必究!专栏所写题库均精心搜集于互联网,经过精心筛选和整理,结合数位十多年大厂实战经验资深大佬经验所撰,欢迎订阅。    💗订阅福利:一次订阅,可永久免费阅读,提供在线答疑解惑,

**My Coding Family** 1126

poj 1004 Financial Management

Financial Management Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 49263 Accepted: 23921 Description Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio and solve his financing problems. The first step is to figure out what's been going on with his money. Larry has his bank account statements and wants to see how much money he has. Help Larry by writing a program to take his closing balance from each of the past twelve months and calculate his average account balance. Input The input will be twelve lines. Each line will contain the closing balance of his bank account for a particular month. Each number will be positive and displayed to the penny. No dollar sign will be included. Output The output will be a single number, the average (mean) of the closing balances for the twelve months. It will be rounded to the nearest penny, preceded immediately by a dollar sign, and followed by the end-of-line. There will be no other spaces or characters in the output. Sample Input 100.00 489.12 12454.12 1234.10 823.05 109.20 5.27 1542.25 839.18 83.99 1295.01 1.75 Sample Output $1581.42 Source Mid-Atlantic 2001

2020创享杯1~20

2020创享杯1~20,涵盖了U盘DBR区的修复

m0_74559567的博客 1362

FreeSWITCH彩铃与回铃音区别详解:从183/180信令到mod_da2检测模块

本文深入解析FreeSWITCH中彩铃与回铃音的技术差异,从183/180信令机制到mod_da2智能检测模块的实现原理。通过对比SIP协议中的早期媒体传输、回铃音补偿技术及实战案例,帮助开发者掌握VoIP系统中的关键音频处理技术,提升呼叫系统稳定性和用户体验。

tree8的博客 352

利用李雅普诺夫函数开发航天器姿态控制系统

本文基于李雅普诺夫函数控制方法,采用修正罗德里格斯参数(MRP)描述航天器姿态,设计了姿态控制律。通过构造能量型李雅普诺夫函数,推导出保证系统稳定的控制闭环方程,实现了航天器从初始状态到目标状态的稳定转换。针对MRP参数可能出现的奇异性问题,采用影子集进行规避。仿真实验包含两种模式:非追踪模式(目标状态为0)和追踪模式(目标为三角函数轨迹)。结果表明,该控制方法能够有效实现姿态稳定和轨迹跟踪,在短暂调整后即可精确跟随目标轨迹。控制律设计考虑了不同参考系间的转换,通过DCM矩阵处理目标角速度的坐标变换问题。

weixin_50227659的博客 1226

易智联LM401模块学习(一)——初识Lora

Lora

weixin_46046597的博客 1059

多准则决策方法体系(AHP、熵权法、随机森林、加权线性法、TOPSIS、模糊综合评价)

多准则决策方法体系的基础,是由三大赋权方法和三大评价框架构成的 “3+3” 核心模块。赋权方法聚焦于准则重要性的量化,评价框架则专注于多准则信息的综合集成,二者共同覆盖了从 “确定权重” 到 “输出结果” 的全流程决策需求。

```On Earth, Be Water, By Coding``` 525

WPS文档中心和文档中台 operate 未授权访问漏洞(CVE-2025-0717)

WPS文档中心和文档中台的/open/v6/api/etcd/operate?key=/config/storage&method=get接口存在未授权访问漏洞,攻击者可通过该漏洞获取AK/SK密钥等信息,这些密钥通常用于系统内部认证和权限控制,泄露后可能导致攻击者进一步修改K8s配置、部署恶意容器或执行远程命令,最终实现对系统的完全控制。

李同學AI安全 914

ProcessingJoy —— 最简单的实时流体模拟【JAVA】

实现基于非常非常经典的 Paper ——Jos Stam 的Real-Time Fluid Dynamics for Games 代码和注释 float visc = 0.0f; float diff = 0.0f; int N = 250; int size = (N + 2) * (N + 2); float[] u = new float[size]; // 速度, 水平/竖直 float[] v = new float[size]; float[] u_prev = new fl...

ShaderJoy 的兴趣技术杂货铺 2820

Multisim14.0仿真(五十九)基于74LS161的24进制计数器应用设计

它具有同步预置、异步清零功能,支持并行数据加载,并可在计数使能控制下进行二进制计数。:低电平时,在下一个时钟上升沿加载输入数据(A, B, C, D)。(多个 74LS161D 串联构成 8 位、12 位等更长计数器)。低电平时,下一个时钟上升沿加载输入数据(A, B, C, D)。:低电平有效,立即清零计数器(不受时钟控制)。均为高电平时,每个时钟上升沿计数。:两者均为高电平时,计数器才能递增。:立即清零计数器(不受时钟控制)。(通过预置初始值控制计数范围)。(计数范围:0 ~ 15,即。

corlin6688的博客 4766

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

上一篇: SRC漏洞挖掘实战指南:从Burp Suite配置到完整漏洞挖掘流程
下一篇: MS14-068漏洞解析:Kerberos协议权限提升攻防实战
weixin_30411239
博客等级 码龄11年 121粉丝 1368原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址