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

扑克牌顺子

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;
    }
};
全部评论
这个解法是错的,我举个栗子【0,4,2,1,2】,这答案明显是false,但输出是true
点赞 回复 分享
发布于 2021-09-27 15:46
这个思路牛,
点赞 回复 分享
发布于 2021-10-14 15:20

相关推荐

10-07 20:48
门头沟学院 Java
听说改名就会有offer:可能是实习上着班想到后面还要回学校给导师做牛马,看着身边都是21-25的年纪,突然emo了了
点赞 评论 收藏
分享
吃不饱的肱二头肌很想退休:tnnd 我以为选妹子呢,亏我兴高采烈的冲进来😠
投递快手等公司10个岗位
点赞 评论 收藏
分享
4 收藏 评论
分享
牛客网
牛客企业服务