专栏首页AI那点小事剑指offer——扑克牌顺子

剑指offer——扑克牌顺子

概述

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何, 如果牌能组成顺子就输出true,否则就输出false。为了方便起见,你可以认为大小王是0。


思路

统计大小王(0)的个数cnt0,初始化dis = 0。将数组从小到大排序。之后cnt0+1开始遍历数组,如果出现当前元素与前一个相等则返回false,否则,dis加上前后两个元素之差再减1。最后,如果cnt0大于等于dis那么返回true,否则返回true。


C++ AC代码

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class Solution {
    public:
        bool IsContinuous( vector<int> numbers ) {
            int len = numbers.size();
            if(len <= 0){
                return false;
            }
            sort(numbers.begin(),numbers.end());
            //计算0的个数(大小王) 
            int cnt0 = 0;
            for(int i = 0 ; i < len ; i++){
                if(numbers[i] == 0){
                    cnt0++;
                }
            }
            int dis = 0;
            for(int i = cnt0+1 ; i < len ; i++){
                if(numbers[i] == numbers[i-1]){
                    return false;
                }else{
                    dis += numbers[i]-numbers[i-1]-1;
                }
            }
            if(cnt0 >= dis){
                return true;
            }
            return false;
        }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 历届试题 小朋友排队

    问题描述   n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。

    AI那点小事
  • 02-线性结构2 一元多项式的乘法与加法运算 (20分)

    输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。

    AI那点小事
  • 剑指offer--链表中倒数第k个结点

    AI那点小事
  • Java网络编程和NIO详解7:浅谈 Linux 中NIO Selector 的实现原理

    本系列文章将整理到我在GitHub上的《Java面试指南》仓库,更多精彩内容请到我的仓库里查看

    Java技术江湖
  • 牛客寒假算法基础集训营4 I. Applese的回文串(思维)

    题目链接:https://ac.nowcoder.com/acm/contest/330/I

    Ch_Zaqdt
  • LeetCode 354 Russian Doll Envelopes (动态规划)

    一道好题目,把最长递增子序列扩展到二维,但是这道题和最长递增子序列是有区别的,它不要求是序列,只是在数组中找到一组最长的组合,不要求顺序在初始中相同。

    ShenduCC
  • SweetAler弹框插件与分页器插件

    sweetalert是一款基于Bootstrap的专门用来设计弹窗的插件,具体弹窗样式及相关的代码可以参考此链接插件下载地址

    GH
  • COGS 68. [NOIP2005] 采药【01背包复习】

    68. [NOIP2005] 采药 ★   输入文件:medic.in   输出文件:medic.out 简单对比 时间限制:1 s   内存限制:128 M...

    Angel_Kitty
  • 3122 奶牛代理商 VIII

    3122 奶牛代理商 VIII 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Descripti...

    attack
  • LeetCode 周赛题解 213

    因为 arr 和 pieces 中都不包含重复的数字,所以直接在pieces中暴力寻找 arr[i] 即可,然后连续的元素是否相同即可。

    ACM算法日常

扫码关注云+社区

领取腾讯云代金券