剑指offer:Python 扑克牌顺子 Python实现扑克牌的顺子的多种方法

2024-02-06 08:18

本文主要是介绍剑指offer:Python 扑克牌顺子 Python实现扑克牌的顺子的多种方法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

阅读目录

      • 题目描述
      • 思路及Python实现

题目描述

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何, 如果牌能组成顺子就输出true,否则就输出false。为了方便起见,你可以认为大小王是0。

思路及Python实现

  • 根据题意,大小王总共四张,并且看成0,作为顺子除了0之外,不可以有重复的,而且其他的数字相互之间的差值要小于0的个数,最大数和最小数之间的差值要小于5(不包括0)
  • 如果没有0,牌的总共张数要等于5,如果有0,牌的张数不能大于9

法一:

class Solution:def IsContinuous(self, numbers):if len(numbers) < 5:return Falsenumbers.sort()zero_num = numbers.count(0)if zero_num > 4:return Falsenum = 0for i in range(zero_num, len(numbers) - 1):if numbers[i] == numbers[i + 1]:return Falsenum += (numbers[i + 1] - numbers[i] - 1) # 相差至多为1if num > zero_num:return Falseelse:return True

法二:不需要排序,也不需要统计0的数量;数组的最大值和最小值之差要小于5(不包括0),且除了0之外,没有重复数字。

# 牺牲空间换时间
class Solution:def IsContinuous(self, numbers):if len(numbers) < 5 or len(numbers) > 9:return Falsemax_num = -1min_num = 14count = dict() # 字典只是为了 在是对子还是乱序时也能保证是对的for i in range(len(numbers)):if numbers[i] == 0:continueif numbers[i] < min_num:min_num = numbers[i]if numbers[i] > max_num:max_num = numbers[i]if numbers[i] not in count and numbers[i] != 0:count[numbers[i]] = 0else:return Falsea = max_numb = min_numif max_num - min_num < 5:return Trueelse:return Falseobj = Solution()
print(obj.IsContinuous([0, 0, 0, 0, 1, 3, 2, 5, 4]))

不用字典,节省空间,但是要先排序

class Solution:def IsContinuous(self, numbers):if len(numbers) < 5 or len(numbers)>9:return Falsemax = -1min = 14numbers.sort() # 先排序for i in range(len(numbers)):if numbers[i] == 0:continueif numbers[i] < min:min = numbers[i]if numbers[i] > max:max = numbers[i]else:return Falseif max - min < 5:return Trueelse:return Falseobj = Solution()
print(obj.IsContinuous([1, 3, 2, 5, 4]))       

这篇关于剑指offer:Python 扑克牌顺子 Python实现扑克牌的顺子的多种方法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/683682

相关文章

使用Python实现矢量路径的压缩、解压与可视化

《使用Python实现矢量路径的压缩、解压与可视化》在图形设计和Web开发中,矢量路径数据的高效存储与传输至关重要,本文将通过一个Python示例,展示如何将复杂的矢量路径命令序列压缩为JSON格式,... 目录引言核心功能概述1. 路径命令解析2. 路径数据压缩3. 路径数据解压4. 可视化代码实现详解1

python获取网页表格的多种方法汇总

《python获取网页表格的多种方法汇总》我们在网页上看到很多的表格,如果要获取里面的数据或者转化成其他格式,就需要将表格获取下来并进行整理,在Python中,获取网页表格的方法有多种,下面就跟随小编... 目录1. 使用Pandas的read_html2. 使用BeautifulSoup和pandas3.

PyQt6/PySide6中QTableView类的实现

《PyQt6/PySide6中QTableView类的实现》本文主要介绍了PyQt6/PySide6中QTableView类的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学... 目录1. 基本概念2. 创建 QTableView 实例3. QTableView 的常用属性和方法

Python装饰器之类装饰器详解

《Python装饰器之类装饰器详解》本文将详细介绍Python中类装饰器的概念、使用方法以及应用场景,并通过一个综合详细的例子展示如何使用类装饰器,希望对大家有所帮助,如有错误或未考虑完全的地方,望不... 目录1. 引言2. 装饰器的基本概念2.1. 函数装饰器复习2.2 类装饰器的定义和使用3. 类装饰

PyQt6/PySide6中QTreeView类的实现

《PyQt6/PySide6中QTreeView类的实现》QTreeView是PyQt6或PySide6库中用于显示分层数据的控件,本文主要介绍了PyQt6/PySide6中QTreeView类的实现... 目录1. 基本概念2. 创建 QTreeView 实例3. QTreeView 的常用属性和方法属性

Python 交互式可视化的利器Bokeh的使用

《Python交互式可视化的利器Bokeh的使用》Bokeh是一个专注于Web端交互式数据可视化的Python库,本文主要介绍了Python交互式可视化的利器Bokeh的使用,具有一定的参考价值,感... 目录1. Bokeh 简介1.1 为什么选择 Bokeh1.2 安装与环境配置2. Bokeh 基础2

Android使用ImageView.ScaleType实现图片的缩放与裁剪功能

《Android使用ImageView.ScaleType实现图片的缩放与裁剪功能》ImageView是最常用的控件之一,它用于展示各种类型的图片,为了能够根据需求调整图片的显示效果,Android提... 目录什么是 ImageView.ScaleType?FIT_XYFIT_STARTFIT_CENTE

Spring 中的循环引用问题解决方法

《Spring中的循环引用问题解决方法》:本文主要介绍Spring中的循环引用问题解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录什么是循环引用?循环依赖三级缓存解决循环依赖二级缓存三级缓存本章来聊聊Spring 中的循环引用问题该如何解决。这里聊

pandas中位数填充空值的实现示例

《pandas中位数填充空值的实现示例》中位数填充是一种简单而有效的方法,用于填充数据集中缺失的值,本文就来介绍一下pandas中位数填充空值的实现,具有一定的参考价值,感兴趣的可以了解一下... 目录什么是中位数填充?为什么选择中位数填充?示例数据结果分析完整代码总结在数据分析和机器学习过程中,处理缺失数

Golang HashMap实现原理解析

《GolangHashMap实现原理解析》HashMap是一种基于哈希表实现的键值对存储结构,它通过哈希函数将键映射到数组的索引位置,支持高效的插入、查找和删除操作,:本文主要介绍GolangH... 目录HashMap是一种基于哈希表实现的键值对存储结构,它通过哈希函数将键映射到数组的索引位置,支持