撲克牌順子

2021-10-02 17:32:53 字數 1047 閱讀 4257

從撲克牌中隨機抽5張牌,判斷是不是乙個順子,即這5張牌是不是連續的。2~10為數字本身,a為1,j為11,q為12,k為13,而大、小王為 0 ,可以看成任意數字。a 不能視為 14。

示例 1:

示例 2:

排序之後撲克牌就有序了,我們就可以直接判斷相鄰兩張牌之間需要多少個大王或小王來填補。

(1)如果需要填補大小王的數量,大於已有大小王的數量,則返回 false。

(2)相反,如果需要填補大小王的數量,小於或等於已有大小王的數量,則返回 true。

(2)如果排序之後有重複值,直接返回false。

class

solution

if(nums[i]

== nums[i+1]

) zero -

= nums[i+1]

- nums[i]-1

;}return zero >=0;}};

時間複雜度:o(nlogn)

空間複雜度:o(1)

求出除0以外的最大值、最小值,如果最大值-最小值+1 <= 5,則返回true,否則返回false。

class

solution

if(m[num]

) m[num]

=true

; min_value =

min(min_value,num)

; max_value =

max(max_value,num);}

return max_value - min_value +

1<=5;}};

時間複雜度:o(n)

空間複雜度:o(1)

撲克牌順子

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不高興了,他想了想,決定大 小...