剑指 Offer 61. 扑克牌中的顺子

最新推荐文章于 2025-05-21 12:04:25 发布

qq_36950604

最新推荐文章于 2025-05-21 12:04:25 发布

阅读量239

点赞数

分类专栏： leetcode 剑指文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_36950604/article/details/115470502

版权

leetcode 同时被 2 个专栏收录

23 篇文章

订阅专栏

剑指

11 篇文章

订阅专栏

该博客讨论了一个编程问题，即如何检查一个包含大小王的扑克牌序列是否构成顺子。关键条件是序列中除大小王外不允许有重复牌，并且最大值和最小值之差小于5，意味着可以通过大小王填补空缺或序列本身连续。提供的解决方案是首先对序列进行排序，然后检查是否有重复牌和满足差值条件。

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

easy版的题，值得注意的是理解题意：

1. 除大小王之外，不能有重复的牌

2. 除大小王之外，最大值和最小值之差应<5：代表着最大值和最小值之间的最大空隙是可以用大小王填充的，或者没有大小王的情况下，其本身就是连续的顺子

链接🔗

class Solution:
    def isStraight(self, nums: List[int]) -> bool:
        nums = sorted(nums)
        zero_num = 0
        for i in range(4):
            if nums[i]==0:
                zero_num+=1
            elif nums[i+1]==nums[i]:
                return False
        return nums[4]-nums[zero_num]<5