python 扑克牌中的顺子

一叶知秋的BLOG

于 2021-11-09 23:25:15 发布

阅读量1.3k

点赞数

分类专栏：找规律算法算法文章标签： python leetcode 开发语言

本文链接：https://blog.csdn.net/python_tian/article/details/121239284

版权

算法同时被 2 个专栏收录

78 篇文章

订阅专栏

找规律算法

11 篇文章

订阅专栏

本文介绍了一种Python实现的算法，用于检查从一副混合扑克牌中抽取的五张牌是否构成顺子，包括特殊规则如A被视为1。通过去重、确定范围并检查连续性来确定结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从若干副扑克牌中随机抽 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:
    """
    解题思路:
    1.去重
    2.找出最大值和最小值
    3.renturn max - min < 5
    """
    def isStraight(self, nums: List[int]) -> bool:
        num_set = list()
        min_num, max_num = 14, 0
        for i in nums:
            if i == 0:
                num_set.append(i)
                continue
            min_num = min(min_num, i)
            max_num = max(max_num, i)

            if i in num_set and i != 0:
                return False
            num_set.append(i)

        if len(num_set) != 5:
            return False
        
        return max_num - min_num < 5