一个更简洁、复杂度更低的解法

扑克牌顺子

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

时间复杂度:O(N)
空间复杂度:O(1)

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        int maxN=0;
        int minN=15;
        int zero=0;
        for(int n : numbers)
        {
            if(n==0)
            {
                zero++;
                continue;
            }
            maxN=max(maxN,n);
            minN=min(minN,n);
        }
        return maxN-minN<5&&maxN-minN>3-zero;
    }
};
全部评论
这个思路牛,
点赞 回复 分享
发布于 2021-10-14 15:20
这个解法是错的,我举个栗子【0,4,2,1,2】,这答案明显是false,但输出是true
点赞 回复 分享
发布于 2021-09-27 15:46

相关推荐

09-24 18:30
已编辑
长春工业大学 产品经理
小肥罗:HR就是好人的缩写哈哈哈哈
点赞 评论 收藏
分享
纯真的河老师在喝茶:第一个是这个时间点岗位少,第二个是这个简历重复度太高了,10个有9个简历差不多的
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

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