刷题笔录：2021.7.28

作者：关注了🐴

Github：Github

掘金：进去看看🐴

leetcode：点个关注🐴

爱好：Americano More Ice !

QQ学习交流群(new): 811792998

扑克牌中的顺子

从扑克牌中随机抽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

解题

解题思路：通过字典+遍历实现

• 时间复杂度 O(1)
• 空间复杂度 O(1)

# 方法一：字典的查询只要O(1) + 遍历
class Solution:
    def isStraight(self, nums: List[int]) -> bool:
        repeat = set()
        ma, mi = 0, 14 # 初始化
        
        for num in nums:
            if num == 0: continue # 大小王
            ma = max(ma, num)
            mi = min(mi, num) # 最值处理
            if num in repeat: return False
            repeat.add(num) # 加入set集合
        return ma - mi < 5 # 核心算法

解题2

• 时间复杂度 O(NlogN)
• 空间复杂度 O(1)

解题思路：通过排序数组+遍历实现

# 方法二：排序 + 遍历
class Solution:
    def isStraight(self, nums: List[int]) -> bool:
        joker = 0
        nums.sort() # 排序
        for i in range(4): 
            if nums[i] == 0: joker += 1 # 计算大小王数量
            elif nums[i] == nums[i + 1]: return False # 若重复直接返回false
        return nums[4] - nums[joker] < 5 # 核心关键

结束语：如果遇到什么疑问或者建议的，可直接留言评论！作者看到会马上一一回复

如果觉得小白此文章不错或对你有所帮助，期待你的一键三连💫！❤️ ni ~