題目出處
題目要求: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不高興了,他想了想,決定大 小...