撲克牌的順子

2021-10-24 23:14:05 字數 797 閱讀 2193

題目出處

題目要求:0作為大小王,可以當做任意數字來使用,若給出的五個數字(可能包括大小王)是連續的,則返回true,反之返回false。

注意:從本題的測試資料來看,特例:(在無0的情況下)10 j q k a不算順子,12345,23456算順子。

題解:題目可能給出乙個空vector,所以如果vector中為空返回false即可。

用乙個雜湊表儲存每個數字出現的次數。a[0]用來儲存大小王的數量,a[1]-a[13]用來儲存是否出現了a-k.

比如當前判斷給出的資料能否組成12345,

只要判斷a[0]+(a[1]+a[2]+a[3]+a[4]+a[5])是否為5即可,

特別注意:a[1]-a[13]之內的如果是0當作0,>0當作1計算即可,因為在組成順子這一方面,2張也只能當一張用。然後把12345到9 10 j q k的情況全部列舉一遍即可。有乙個的ans為5就返回true,反之返回false。

ac**如下:

class

solution

,ans;

for(

int i =

0;i<

5;i++

)a[numbers[i]]++

;for

(int j =

1;j<=

9;j++

)return

false;}

};

撲克牌順子

ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子.ll不高興了,他想了想,決定大 小...

撲克牌順子

題目描述 ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子 ll不高興了,他想了想,...

撲克牌順子

ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子 ll不高興了,他想了想,決定大 小...