【剑指offer】扑克牌顺子

最新推荐文章于 2021-11-10 09:00:00 发布

原创最新推荐文章于 2021-11-10 09:00:00 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文探讨了一种算法，用于判断一组扑克牌是否连续。通过排序和特定条件检查，该算法能够有效处理包含大小王的扑克牌组合，确保游戏公平性。

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

运行时间：24ms

占用内存：5732k

排序后判断的

# -*- coding:utf-8 -*-
class Solution:
    def IsContinuous(self, numbers):
        # write code here
        if not numbers:
            return None
        numbers.sort()
        print(numbers)
        cntw = 0
        n = len(numbers)
        for i in range(n):
            if numbers[i] == 0:
                cntw += 1
            elif i>0 and numbers[i-1]!=0:
                if numbers[i]==numbers[i-1]:
                    return False
                elif numbers[i]-numbers[i-1]>1:
                    if cntw < numbers[i]-numbers[i-1]-1:
                        return False
                        break
                    else:
                        cntw -= numbers[i]-numbers[i-1]-1
        return True

大佬们回答出bitmap排序思想，没咋看懂