leetcode —— 面试题61. 扑克牌中的顺子

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

示例 1:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
————————————————
解题思路：
（1）将数组进行排序；
（2）计算0的数量，0可以视为任意值；
（3）计算非零数之间的间隔；
（4）间隔值要小于等于0的个数；

class Solution:def isStraight(self, nums: List[int]) -> bool:nums.sort()  # 排序zero = 0for i in range(4):if nums[i]==0:  # 计算零的个数zero+=1continueif nums[i]==nums[i+1]:  # 如果出现对子，则不符合顺子return Falsezero -= (nums[i+1]-nums[i]-1)  # 将零填进间隔中if zero>=0:  # 如果最后零的个数还是大于等于零则是顺子return Truereturn False

leetcode —— 面试题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. 示例 1: 输 ...
剑指offer面试题61. 扑克牌中的顺子(排序)(遍历)
题目描述从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的.2-10为数字本身,A为1,J为11,Q为12,K为13,而大.小王为 0 ,可以看成任意数字.A 不能视为 14. 思路 ...
面试题61. 扑克牌中的顺子
问题例子思路方法1 先排序,计算0的个数,再计算缺少的个数,2,5缺少2个[5-2-1=2],如果0的个数>=缺少的个数,则可以,否则不可以方法2 遍历数组,如果重复直接返回false[ ...
【LeetCode】剑指 Offer 61. 扑克牌中的顺子
[LeetCode]剑指 Offer 61. 扑克牌中的顺子文章目录 [LeetCode]剑指 Offer 61. 扑克牌中的顺子一.集合Set + 遍历二.排序 + 遍历总结解题思路根据 ...
【算法】剑指 Offer 61. 扑克牌中的顺子【重刷】
文章目录 1.概述 2.方案 2.1 想减法(自研) 2.2 set 2.3 排序 1.概述从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的.2-10为数字本身,A为1, ...
剑指 Offer 61. 扑克牌中的顺子
这题的算法是,只要满足下面的条件即可视为连续 1.无重复 2.除了0以外,最大值和最小值的差不超过4
【剑指Offer】个人学习笔记_61_扑克牌中的顺子
目录题目: [剑指 Offer 61. 扑克牌中的顺子](https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/) 题目分 ...
如何在JS中计算扑克牌中的顺子、对子、半顺、豹子、杂六
1 <!DOCTYPE html> 2 <html> 3 <head> 4 <title>如何计算扑克牌中的顺子.对子.半顺.豹子.杂六</tit ...

leetcode —— 面试题61. 扑克牌中的顺子

leetcode —— 面试题61. 扑克牌中的顺子相关推荐

最新文章

热门文章