题解 | #扑克牌顺子#

扑克牌顺子

http://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4

# -*- coding:utf-8 -*-
class Solution:
    def IsContinuous(self, numbers):
        # write code here
        numbers.sort()
        for i in range(len(numbers)):
            if numbers[i] in numbers[:i]+numbers[i+1:] and numbers[i]!=0:
                return False
            elif numbers.count(0)<=4:#仅0会重复
                count=numbers.count(0)
                chazhi=numbers[4-i]-numbers[0]
                if count==0 and numbers[4]-numbers[0]==4:
                    return True
                if count==1 and numbers[4]-numbers[1] in [3,4]:
                    return True
                if count==2 and numbers[4]-numbers[2] in [2,3,4]:
                    return True
                if count==3 and numbers[4]-numbers[3] in [1,2,3,4]:
                    return True
                if count==4:
                    return True
在做之前,对列表进行排序,默认小到大。
首先,如果存在非鬼牌的重复牌,那么是肯定凑不成顺子,先排除。
排除之后只需要考虑只有鬼牌重复的情况,其他的都是单张。
当没有鬼牌,只能是最大最小之差为4,比如12345,才能顺子。
当1张鬼牌,在纸上列一下牌的情况,可以很快得知:只有最大牌和最小牌的差值为3or4才行。
顺推,2张鬼牌,2,3,4;3张鬼牌,1,2,3,4,;4张鬼牌肯定能顺子。
关键在于有例子给你推出来,如果在赛码我tm半天可能想不出来。还好这边有提示哪些案例通不过。



全部评论
惨我个**写完了发现大佬写的又简单又快
点赞 回复 分享
发布于 2021-09-15 12:22

相关推荐

牛客51274894...:照片认真的吗,找个专门拍证件照的几十块钱整端正点吧,要不就别加照片
点赞 评论 收藏
分享
刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结:&nbsp;27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务