华为OD机试Js - 最长的顺子

已于 2024-04-28 15:14:47 修改
阅读量25 收藏
点赞数 1
分类专栏： 华为OD机试 Js 文章标签： 华为od javascript python java c++ 华为OD机试 算法
于 2024-03-28 16:32:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40642440/article/details/137116532
版权
本文介绍华为在线开发者（OD）机试中的一道题目——找到对手可能构成的最长顺子。详细解释了斗地主游戏中的顺子规则，并提供了JavaScript代码实现。通过对输入的手牌和已出牌的分析，确定对手最长的顺子，若无法形成顺子则输出"NO-CHAIN"。
摘要由CSDN通过智能技术生成

最长的顺子

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

斗地主起源于湖北十堰房县，据说是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的，如今已风靡整个中国，并流行于互联网上。

牌型：单顺，又称顺子，最少5张牌，最多12张牌(3…A)不能有2，也不能有大小王，不计花色。

例如： 3-4-5-6-7-8，7-8-9-10-J-Q，3-4-5-6-7-8-9-10-J-Q-K-A

可用的牌 3<4<5<6<7<8<9<10<J<Q<K<A<2<B(小王)<C(大王)，每种牌除大小王外有四种花色。(共有13×4+2张牌)

输入描述

了解本专栏 订阅专栏 解锁全文 超级会员免费看
steven_moda
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试真题 - 最长的顺子 - 动态规划（Python/JS/C/C++ 2024 E卷 200分）
学Java，找哪吒
09-01 696
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试Python - 最长的顺子
steven_my的博客
03-31 110
斗地主起源于湖北十堰房县，据说是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的，如今已风靡整个中国，并流行于互联网上。 牌型：单顺，又称顺子，最少5张牌，最多12张牌(3…A)不能有2，也不能有大小王，不计花色。
华为OD机试 - 斗地主之顺子
qq_34915812的博客
08-01 352
例如：{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A} 都是有效的顺子；而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8} 等都不是顺子。在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。说明：13张牌中，可以组成2组顺子，从小到大分别为：3 4 5 6 7 和 9 10 J Q K A。输出：3 4 5 6 7。
【试题】找出斗地主中的顺子
一往无前
10-28 4341
试题大意：输入一组数据，包含2~10，以及J Q K A，不包含大小王。找出牌中的顺子。 输入： 2 9 J 10 3 4 K A 7 Q A 5 6 输出： 3 4 5 6 7 9 10 J Q K A input_list = str(input()).split(" ") instead = [] for i in input_list: if i.isdigit() and i != '2': instead.append(i...
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
KJ.JK
10-12 6万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试 - 最长的顺子（Python）
m0_46181452的博客
07-16 185
当顺子发生中断，则下一次L的扫描位置，应该是R+1，比如下面标红的范围，L=3，R=6，当R=7时，顺子中断，则下个顺子从L=4位置开始扫描的话，依旧不能组成顺子，因此我们应该让下个顺子的L直接跳到R+1=8的位置开始扫描。而顺子至少要由5张牌组成，因此，左边界的结束位置是牌面10，即索引10，对应的顺子是10,J,Q,K,A。例如： 3-4-5-6-7-8，7-8-9-10-J-Q，3-4-5-6-7-8-9-10-J-Q-K-A。首先，对手的牌 = 总牌 - 我的牌 - 已打出的牌。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试 -最长的顺子（C++ Java JavaScript Python）
算法大师！
03-27 4469
斗地主起源于湖北十堰房县，据说是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的，如今已风靡整个中国，并流行于互联网上。
【华为OD】2024D卷——停车场车辆统计
weixin_45653183的博客
08-31 452
使用贪心策略：遇到车位 = 1时，尝试停放卡车；车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），整型字符串Q数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。结语：越简单的题目解法应该越多，请路过大神留下新的思路供本小白学习一下，打开思路。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。1个货车占第1、2个车位第3、4个车位空。1个卡车占第5、6、7个车位第8个车位空。1个小车占第1个车位第二个车位空。换一种更容易懂的写法。
【华为OD】2024D卷——剩余银饰的重量
weixin_45653183的博客
09-03 443
有N块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。3、最小堆的顶部（即根节点）将是原列表中最大的负数，即原列表中最小的元素的相反数。假设银饰的重量分别为x、y和z，且x<=y<=z。=z，会剩余重量为z-y与y-x差值的银块无法被熔掉。1、每轮判断先heappop()三次，取出x、y、z值，再计算剩余重量。=y且y==z，会剩余重量为y-x的银块无法被熔掉；=z，会剩余重量为z-y的银块无法被熔掉；如果x==y==z，那么三块银饰都会被完全熔掉；
codetest
weixin_42936764的博客
08-31 335
codetest
自己看--华为od-猜字谜
TTz012的博客
09-04 276
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found”变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”单词的数量N的范围：0 < N < 1000。单词的长度P的范围：0 < P < 20。匹配到的正确单词列表，以”,“分隔。
【华为OD】2024D卷——查找众数与中位数
weixin_45653183的博客
08-31 431
中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。结语：越简单的题目解法应该越多，请路过大神留下新的思路供本小白学习一下，打开思路。数组大小取值范围0<N<1000，数组中每个元素取值范围0<E<1000。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。2、找出众数（频率最大数），组成新数组。输出众数组成的新数组的中位数。知识点：列表、hash表。
山东大学机试试题合集
qq_63349644的博客
09-03 282
山东大学机试试题合集
自己看---华为od-数大雁
TTz012的博客
09-03 304
2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，字符串中的字符只有’q’, ‘u’, ‘a’, ‘c’, ‘k’。3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
华为od全面介绍！！！
qq_39931336的博客
08-30 1608
【合同及管理】签约方为科锐国际/外企德科（人力服务公司），劳动合同期为4年，试用期6个月。员工关系合同管理、五险一金、考勤发薪由科锐国际/外企德科负责；定级定薪、员工培训、工作安排、绩效评比和晋升等由华为负责。
JS都有哪些操作数组的方法
最新发布
ggq53219的博客
09-04 388
JavaScript 中操作数组的方法非常丰富，这些方法大致可以分为几类：创建和初始化数组、添加元素、删除元素、遍历数组、搜索元素、数组排序、数组映射和过滤等。
华为OD机试真题-学生重新排队
02-27
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路： 问题描述： 有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将两个学生的位置进行交换。请你编写一个算法，输出最终的学生排列顺序。 解决思路： 这个问题可以使用数组来表示学生的排列顺序。首先，我们需要根据初始的学生排列顺序构建一个映射表，将每个学生的ID与其在数组中的位置对应起来。然后，我们按照给定的交换操作，更新映射表中学生的位置信息。最后，根据更新后的映射表，构建最终的学生排列顺序。 具体步骤如下： 1. 构建映射表：遍历初始的学生排列顺序，将每个学生的ID与其在数组中的位置对应起来，可以使用哈希表来实现。 2. 执行交换操作：按照给定的交换操作，更新映射表中学生的位置信息。 3. 构建最终的学生排列顺序：根据更新后的映射表，构建最终的学生排列顺序。 下面是一个示例代码，用于解决这个问题： ```python def rearrange_students(initial_order, swap_operations): # 构建映射表 mapping = {} for i, student_id in enumerate(initial_order): mapping[student_id] = i # 执行交换操作 for swap in swap_operations: student1, student2 = swap mapping[student1], mapping[student2] = mapping[student2], mapping[student1] # 构建最终的学生排列顺序 final_order = [0] * len(initial_order) for student_id, position in mapping.items(): final_order[position] = student_id return final_order ``` 使用上述代码，你可以通过传入初始的学生排列顺序和交换操作，得到最终的学生排列顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

steven_moda

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值