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

扑克牌顺子

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

相关推荐

三年之期已到我的offer快到碗里来:9硕都比不上9本
点赞 评论 收藏
分享
4 收藏 评论
分享
牛客网
牛客企业服务