剑指Offer系列——61. 扑克牌中的顺子

已于 2022-02-07 22:39:55 修改
阅读量848 收藏 1
点赞数
分类专栏： 剑指Offer系列 文章标签： 算法
于 2022-02-06 17:51:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_56687452/article/details/122799981
版权
该博客探讨如何判断从多副扑克牌中抽出的5张牌是否构成顺子，其中大、小王可视为任意数字。通过排序、检查相邻数字是否有重复以及最大值与最小值的差值来确定是否连续。
摘要由CSDN通过智能技术生成

题目

从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。

示例

输入: [1,2,3,4,5]
输出: True

思路

首先将数组排序，数组前面可能会有0，看后面不为0的数字相邻两个是否有相同的，如果有相同的，那么它一定不是顺子，返回false。否则，再看除0外的最大值与最小值差值是否在4以内，这样才能够成为顺子。C++代码如下

代码

最低0.47元/天 解锁文章
听♞海
关注
专栏目录
【LeetCode-剑指Offer】61. 扑克牌中的顺子
HeavenDan的博客
12-10 266
一、题目 二、解决 1、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 2、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 3、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 三、参考 1、 2、 3、 ...
剑指 Offer 61. 扑克牌中的顺子（简单）Java
你是我の唯一博客
05-20 232
题目描述 从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 示例 思路 先定义最大值和最小值 如果有相同的，直接返回 false 遇到 0 直接跳过，不参与最大值最小值 最后如果 max - min <= 4，则代表为顺子 小于 4 的是因为可能有王的存在 代码 class Solution { public boolean isStraight(
剑指offer61.扑克牌中的顺子
wangzai32100的博客
07-07 293
剑指offer61.扑克牌中的顺子
leetcode刷题(剑指offer) 509(1)
最新发布
2401_86359166的博客
09-07 228
最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！
剑指 Offer 61. 扑克牌中的顺子
weixin_49041703的博客
01-17 463
剑指 Offer 61. 扑克牌中的顺子 从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0可以看成任意数字。A 不能视为 14。 由分析可知，五张牌中最大值为max,最小值为min,若可以组成顺子，则max-min < 5;其中 0 可以代替任何数字，所以 解法一：首先对数组进行排序，对零进行计数，判断需要多少个零可以构成顺子，若需要的零大于现有的，返回false，如果有元素相等，直接返回f
【剑指OFFER】61. 扑克牌中的顺子
漆黑梦工厂
04-09 78
题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5] 输出: True 示例 2: 输入: [0,0,1,2,5] 输出: True 限制： 数组长度为 5 数组的数取值为 [0, 13] . 答案： class Solution { public boolean isStraight(int[] nums) {//纯粹
【剑指Offer系列】61-扑克牌中的顺子
tmax52HZ的博客
09-15 306
从一副扑克牌(54张)中随机抽5张牌，判断这5张牌是否构成一个顺子，即是否连续。在扑克牌中，2～10为数字本身，A为1，J为11，Q为12，K为13，大小王可以看成任意数字。3、5个数中，除了大小王外，其它的数（可能5个、4个、3个），排序后，大的减小的，累和 <= 4，则为顺子。2、除了大小王外，其它任何数字，只要出现2次，就不是顺子。1、将大小王看做0,0。
【剑指offer】61.扑克牌中的顺子
Eamon
06-15 557
题目描述 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5] 输出: True 示例 2: 输入: [0,0,1,2,5] 输出: True 思路实现 class Solution { public boolean isStraight(int[] nums) { HashSet&
NullPointerC#Prepared-For-Better-Offer#剑指 Offer 61. 扑克牌中的顺子1
07-25
如果i与i+1位置的元素相差恰好为1，那么说明此时恰为递增，故不需要用尝试用0来填充，如果否则记录下此时二者之间需要用多少张牌填充，即为$nums[i + 1]
Rogerspy#LeetCode-Py-1#剑指 Offer 61. 扑克牌中的顺子1
07-25
其中 2~10 为数字本身，A 用 1 表示，J 用 11 表示，Q 用 12 表示，K 用 13 表示，大小王用 0 表示，且大小王可以替换任意数字。解题思路
Python《剑指offer》算法实现-扑克牌的顺子
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
剑指offer第61题 扑克牌中的顺子
覃会程的博客
11-02 438
文章目录问题描述：解题思路：代码实现： 问题描述： 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5] 输出: True 示例 2: 输入: [0,0,1,2,5] 输出: True 限制： 数组长度为 5 数组的数取值为 [0, 13] . 解题思路：   通过分析题目即可发现只要同时满足两个条件则5张牌一定是顺子
剑指Offer 61. 扑克牌中的顺子
Apple-yeran 的博客
07-16 275
题目描述： 现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。有如下规则： 1.A为1，J为11，Q为12，K为13，A不能视为14； 2.大、小王为 0，0可以看作任意牌； 3.如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。 例如：给出数据[6,0,2,0,4]，中间的两个0一个看作3，一个看作5 。即：[6,3,2,5,4]，这样这五张牌在[2,6]区间连续，输出true。数据保证每组5个数字，每组最多含有4个零，数组的数取值为 [0, 1
剑指offer 61 扑克牌中的顺子
jyh的博客
06-19 227
题目：从扑克牌中（54张）随机抽取5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，而大王，小王可以看成任意数字。思路：将大王小王看成01、将数组排序（用sort函数（时间复杂度O（nlogn）），因为数据不是很大,所以n和nlogn的时间复杂度不会相差很大）2、统计数组中0的个数3、统计数组中空缺的个数（注意要避开0）4、检查数组中是否...
剑指offer 61. 扑克牌中的顺子
kku101xyz的博客
04-18 800
Corux原创
"剑指offer面试题03. 数组中重复的数字 Java解题总结
本文将就《剑指offer》书中的题目进行总结和解答，希望能为大家在找工作时提供一些帮助。下面将对书中的一个题目进行详细的解答。 题目03. 数组中重复的数字 题目描述：找出数组中重复的数字。在一个长度为 n 的数组...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

听♞海

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

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

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

打赏作者

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

抵扣说明：

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

余额充值