剑指offer 面试题61. 扑克牌中的顺子
从扑克牌中随机抽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] .
set()是去除重复,先排序,再去0,如果最大减最小小于等于4,
class Solution(object):def isStraight(self, nums):""":type nums: List[int]:rtype: bool"""nums.sort()while nums and nums[0] == 0:nums.pop(0)if not nums:return Trueif nums[-1] - nums[0] <= 4 and len(set(nums)) == len(nums):return Trueelse:return False
剑指offer 面试题61. 扑克牌中的顺子相关推荐
- 剑指Offer - 面试题61. 扑克牌中的顺子
1. 题目 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的.2-10为数字本身,A为1,J为11,Q为12,K为13,而大.小王为 0 ,可以看成任意数字.A 不能视为 14. 示 ...
- 剑指offer面试题61. 扑克牌中的顺子(排序)(遍历)
题目描述 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的.2-10为数字本身,A为1,J为11,Q为12,K为13,而大.小王为 0 ,可以看成任意数字.A 不能视为 14. 思路 ...
- 剑指offer——面试题61:按之字形顺序打印二叉树
剑指offer--面试题61:按之字形顺序打印二叉树 Solution1: 基于上一题的解法,缺点:效率低下! /* struct TreeNode {int val;struct TreeNode ...
- 剑指Offer题目:从扑克牌中随机抽 5 张牌,判断是不是顺子,即这 5 张牌是不是连续的。 2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意的 数字。
剑指Offer面试题 44:扑克牌的顺子 从扑克牌中随机抽 5 张牌,判断是不是顺子,即这 5 张牌是不是连续的. 2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王 ...
- 剑指offer面试题[64]-数据流中的中位数
题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值. 分 ...
- 剑指offer面试题[40]-数组中只出现一次的数字
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 注意原题目要求空间复杂度为0(1). 位运算的具体思路可以参看剑指offer. class So ...
- 剑指offer面试题[29]-数组中出现次数超过一半的数字
题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2. ...
- leetcode —— 面试题61. 扑克牌中的顺子
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的.2-10为数字本身,A为1,J为11,Q为12,K为13,而大.小王为 0 ,可以看成任意数字.A 不能视为 14. 示例 1: 输 ...
- 剑指Offer - 面试题22. 链表中倒数第k个节点(快慢指针)
1. 题目 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1.2.3.4.5 ...
最新文章
- SQL Server各种日期计算方法
- CentOS各版本ISO下载地址
- Sdk Manager.exe 闪退问题的解决
- 2003服务器系统密码忘记,服务器系统2003 设置密码
- Python3 中你知道有多少错误和异常
- CCF 201703-2 学生排队
- 金蝶站点重新输入服务器ip,金蝶KIS客户端和服务器不在同一IP段互相访问
- linux下的系统服务管理及日志管理
- Xcode8自带注释不管用解决办法
- 阿里云CentOS 7.4 使用Flask建站
- laravel queue(消息队列)的使用实例
- 警方抓获百度网盘“破解版”Pandownload开发者
- 电脑连手机热点找不到服务器的ip地址,电脑开热点手机连不上怎么连接
- 苍南县勤奋高中计算机,浙江省苍南县勤奋高级中学高中语文公开课教案 为政以德.doc.doc...
- 机器人自带触觉反馈,隔空微创手术的利器
- win10连接android手机助手下载,完美Win10手机助手电脑版
- ArcGIS10.8安装包以及教程
- H(单应矩阵homography),本质矩阵(Essential Matrix)和F(基础矩阵fundamental)
- python面试自我介绍_我的python面试简历
- involution理解
热门文章
- Pickle Finance:BAC-DAI Pickle Jar将在迁移到BAS v2后更新
- Elon Musk赞同“火星经济将依靠加密货币运行”言论
- 十五天数据分析-笔记
- P4859 已经没有什么好害怕的了
- Finders Keepers-freecodecamp算法题目
- python小项目之头像右上角加数字
- 常用 Windows10命令大全
- nova创建instance流程
- require()与 require_once()、 include与include_once()
- Emmet 也有快速生成文件头的功能