連續順子間隔思路

獨鹿發表於2018-05-02

思路：去0，通過上下界來判斷缺失間隔和摸到牌的數量之間的間隔。

def isc(nums):

    l = nums
    nums = [num for num in nums if num!=0]
    t = {nums[0]}
    min_ = max_ = nums[0]
    for i in nums[1:]:
        if i in t:
            return False
        else:
            max_  = max(max_,i)
            min_ = min(min_,i)
            if max_-min_>len(l)-1:
                return False
            t.add(i)
    return True

相關文章