题解 | #扑克牌顺子#

扑克牌顺子

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

扑克牌顺序,建议看题解,我的方法太蠢,但是没有用到set()和sort()内置函数。
思路:五个数首先除了0之外,必须无重复,然后最大值与最小值之间的间距必须小于3(0,1,2都可以用万能数补充)。
重复数,首先想到set;然后可以想到sort,如果相邻两者相等,则说明有重复数。
我的笨蛋解法:

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        int max = numbers[0],min;
        for(int i=0;i<5;i++){
            if(numbers[i] != 0)
                min = numbers[i];
        }

        for(int i=0;i<5;i++){
            if(numbers[i] > max)
                max = numbers[i];
            else if(numbers[i] != 0 & numbers[i] < min )
                min = numbers[i];
            for(int j=i+1;j<5;j++){
                if(numbers[j] != 0 & numbers[j] == numbers[i])
                    return false;
            }
        }
        if(max-min-1 <= 3)
            return true;
        else
            return false;
    }
};
全部评论

相关推荐

多多啊&nbsp;多多啊&nbsp;上来四道算法题算法题直播排序,整体比较简单把对象写出来,然后比较规则写明白就OK了。唯一一道A100%的电车充电如何最省钱,到目的地如何充电的钱最少,路上有充电站,每个电站价格不一样。用了DP来做,但感觉是贪心的样子,最后没招了,把不能到的情况给干了出来,过了8%日志分析纠错,滑动窗口,但我最后结果永远少一,过了15%没看,力竭了燃尽了多多&nbsp;以后牛客不用后台找我了,笔试夯爆了
淮竹c:不好意思,打扰大家🙏我是一个拼多多骑手,小电驴的最大电量为C,我的最大电量有1e9这么promax😭😭😭需要从x=0处走到x=L,L足足有1e9那么长处,途中有n个充电站,🙏🙏每个充电站的距离和电价分别为di和pi,初始电量是满的😭😭😭请告诉我到达终点最少要花多少钱😭😭😭求求大家把这些钱转给我
查看2道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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