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。
題目鏈結
可以通過乙個長度為13的陣列或者字典記錄除0以外所以牌出現的次數，還可以通過乙個數的最低的13個位記錄數字是否出現過
滿足題目要求的順子只需滿足兩個要求
不能有除0以外的重複數字
最大值與最小值的差小於等於4
# -*- coding:utf-8 -*-
class
solution
:def
iscontinuous
(self, numbers)
:# write code here
iflen
(numbers)!=5
:return
false
dic =
minvalue,maxvalue =14,
-1for elem in numbers:
if elem !=
0and elem in dic:
return
false
elif elem ==
0and elem in dic:dic[elem]+=1
else
:dic[elem]=1
if elem > maxvalue and elem !=
0:maxvalue = elem
if elem < minvalue and elem !=
0:minvalue = elem
if maxvalue-minvalue <=4:
return
true
else
:return
false
劍指offer 撲克牌順子
ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿！紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子.ll不高興了,他想了想,決定大 小...
劍指offer 撲克牌順子
劍指offer 撲克牌順子.cpp 定義控制台應用程式的入口點。題目描述 輸入五個數字，0可以代表任何數，問這五個數字是否是乙個順子 思路 排序後計算非0的相鄰兩個數之間的距離 gap 然後與0 大小王 的數量進行比較，看是否小於這個count include stdafx.h include ve...
劍指offer 撲克牌順子
題目描述 ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿！紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子 ll不高興了,他想了想,...