漫画：从赌神梭哈中衍化而来的算法面试题

Original 程序员浩哥林小浩 2022-11-18

收录于合集 #小浩算法 111个

（给大家打打鸡血）

今天是小浩算法“365刷题计划”第55天。由于是周一，不能打击大家的积极性，所以将分享一道比较简单的扑克牌题目。

01PART扑克牌中的顺子

拿到题目的小伙伴，可能觉得“我次奥”，这特么也能出一道题？不得不说《贱止offer》，嗯....不错！

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。

示例 1:

输入: [1,2,3,4,5]

输出: True

示例 2:

输入: [0,0,1,2,5]

输出: True

限制：

数组长度为 5

数组的数取值为 [0, 13]

（瞪一瞪就全部掌握）

02PART题目分析

题目就是找一个顺子....啥？你不知道什么是顺子，看下面这个。

(顺子长这样)

因为此题本身属于简单到要屎系列，所以直接给题解。数组长度限制了是5，非常省事，意味着我们不需要一些额外的处理。拿到牌，第一个想法是啥？排序！我想打过牌的人，都会知道这点（想象那个插插插的过程）。因为是5连，无论接没接到大小王，最小值和最大值之间，一定小于5。

排序后，我们通过累积每两张牌之间的差值，来计算最小值和最大值中间的总差值。

拿到了王，就相当于拿到了通行证，直接跳过。

因为是排序的牌，如果接到对子，也就意味着不是五连，直接返回false。（怎么每次说到五连，我就想到“penta kill” ）

根据分析，得出代码：（翻个go的牌子吧）

 1//go
 2func isStraight(nums []int) bool {
 3    sort.Ints(nums)
 4    sub := 0
 5    for i := 0; i < 4; i++ {
 6        if nums[i] == 0 {
 7            continue
 8        }
 9        if nums[i] == nums[i+1] {
10            return false
11        }
12        sub += nums[i+1] - nums[i]
13    }
14    return sub < 5
15}

郑重申明（读我的文章必看）：

本系列所有教程都不会用到复杂的语言特性，不需要担心没有学过相关语法，使用啥语言纯属本人翻牌子心情。
作为学术文章，虽然风格可以风趣，但严谨，我是认真的。本文所有代码均在leetcode上进行过测试运行。
算法思想才是最重要的。

03PART不排序咋整

“没吃过猪肉，也见过猪跑”这句话来源于《红楼梦》第十六回，有云：“偏你又怕他不在行了。谁都是在行的？孩子们这么大了，没吃过猪肉，也见过猪跑。”

没吃过猪肉还没见过猪跑么，一模一样的整法！和排序本质上没啥区别，还是通过计算最大值和最小值之间的差值，来判断是否为五连。唯一的区别，是需要记录一些数据。包括：用数组或者map记录下是否有重复牌，记录下最大值和最小值用来做最终差值计算。

直接给代码：（好奇c++有木有人看？）

 1//C++
 2class Solution {
 3    public:
 4        bool isStraight(vector<int>& nums) {
 5            vector<int> arr(14,0);
 6            for(int i = 0; i < nums.size();++i){
 7                arr[nums[i]]++;
 8            }
 9            for(int i = 1;i < 14;++i){
10                if(arr[i] > 1)
11                return false;
12            }
13            int min = 1,max = 13;
14            while(min < 14 && arr[min] == 0) min++;
15            while(max >= 0 && arr[max] == 0) max--;
16            return max - min <= 4;
17        }
18    };