leetcode--扑克牌中的顺子

最新推荐文章于 2022-11-28 17:37:50 发布

HWQlet

最新推荐文章于 2022-11-28 17:37:50 发布

阅读量485

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：动态规划

本文链接：https://blog.youkuaiyun.com/HWQlet/article/details/106748291

LeetCode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种算法，用于判断从扑克牌中随机抽取的5张牌是否构成顺子。通过忽略大小王的数值特性，利用集合避免重复，并通过计算最大与最小牌之间的差值来判断是否连续。

摘要生成于 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

代码实现：

def func(nums):
    set_poke = set()
    maxi,mini = 0,14
    for num in nums:
        if num == 0:
            continue
        maxi = max(maxi,num)
        mini = min(mini,num)
        if num in set_poke:
            return False
        set_poke.add(num)
    return maxi - mini < 5

解题思路：

大小王可以替代任何牌，所以不计入maxi和mini中

只要牌不重复且最大-最小<5