扑克牌顺子

最新推荐文章于 2023-12-02 14:27:12 发布

原创最新推荐文章于 2023-12-02 14:27:12 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

141 篇文章

订阅专栏

基础算法

138 篇文章

订阅专栏

本文介绍了一种用于检测扑克牌是否构成顺子的高效算法。通过使用hash表进行排序和检测重复，避免了传统排序算法的时间复杂度，确保了算法的快速性和准确性。文章详细解释了算法的实现过程，包括数字的特殊处理方式，如大小王和A的数值转换。

题目描述
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何，如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。
因为只有14个数字，如果用快速排序，时间比较大，因此使用hash排序，hash排序不仅时间快，而且能够在排序的过程中，判断数字是否重复
思路：将数字排序，然后统计数字中的空缺的数目。如果0的数目大于等于空缺的数目，则返回true，如果有重复，或者0的数目小于空缺的数目，返回false

numbers = list(map(int, input().split()))
class Solution:
    def IsContinuous(self, numbers):
        # write code here
        # 由于扑克牌是0~13的数字，因此可以使用hash表来排序，并且hash表可以用来检测重复
        if numbers == []:
            return False
        hashNum = [0] * 14
        for num in numbers:
            if num != 0 and hashNum[num] != 0:
                return False
            hashNum[num] += 1
        space = 0 #统计空缺的数目
        sortNums = []
        for i in range(1, 14):
            if hashNum[i] != 0:
                sortNums.append(i)
                if len(sortNums) >= 2:
                    space += sortNums[len(sortNums) - 1] - sortNums[len(sortNums) - 2] - 1
        #print(space, hashNum[0], sortNums)
        if space <= hashNum[0]:
            return True
        else:
            return False
print(Solution().IsContinuous(numbers))