扑克牌中的顺子

最新推荐文章于 2022-02-24 21:53:50 发布

原创最新推荐文章于 2022-02-24 21:53:50 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python #leetcode

python题目专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种判断五张随机抽取的扑克牌是否构成顺子的算法。通过定义一个类`Solution`及方法`isStraight`实现逻辑，考虑大小王可作为任意数字的特点。

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

class Solution:
    def isStraight(self, nums: List[int]) -> bool:
        ma,mi=0,14
        res=[]
        for num in nums:
            if num ==0:
                continue
            ma=max(ma,num)
            mi=min(mi,num)
           
            if num in res:
                return False
            res.append(num)
        if (ma-mi)<5:
            return True
        else:
            return False