力扣日記 914 卡牌分組

2021-10-04 11:19:52 字數 767 閱讀 3795

給定一副牌,每張牌上都寫著乙個整數。

每組都有 x 張牌。

組內所有的牌上都寫著相同的整數。

僅當你可選的 x >= 2 時返回 true。

輸入:[1,1,2,2,2,2]

輸出:true

解釋:可行的分組是 [1,1],[2,2],[2,2]

統計所有的數字頻率,求是否存在公約數。

一組數字共同的公約數就不求了,取個巧。

class

solution

:def

hasgroupssizex

(self, deck: list[

int])-

>

bool

: d=

for i in deck:

d[i]

=d.get(i,0)

+1min=

min(d.values())

if min==1:

return

false

for i in[7

,5,3

,2]:

ifall

(map

(lambda x:x%i==

0,d.values())

):return

true

return

false

執行用時 :40 ms, 在所有 python3 提交中擊敗了97.91%的使用者

914 卡牌分組

給定一副牌,每張牌上都寫著乙個整數。每組都有 x 張牌。組內所有的牌上都寫著相同的整數。僅當你可選的 x 2 時返回 true。示例 1 輸入 1,2,3,4,4,3,2,1 輸出 true 解釋 可行的分組是 1,1 2,2 3,3 4,4 示例 2 輸入 1,1,1,2,2,2,3,3 輸出 f...

leetcode 914 卡牌分組

給定一副牌,每張牌上都寫著乙個整數。每組都有 x 張牌。組內所有的牌上都寫著相同的整數。僅當你可選的 x 2 時返回 true。題解 1.把一副牌分成1組或多組 2.每組 x 張 3.組內牌上相同的整數 4.x 2,返回 true 示例 1 輸入 1,2,3,4,4,3,2,1 輸出 true解釋 ...

leetcode 914 卡牌分組

給定一副牌,每張牌上都寫著乙個整數。僅當你可選的x 2時返回true。示例 1 輸入 1,2,3,4,4,3,2,1 輸出 true 解釋 可行的分組是 1,1 2,2 3,3 4,4 示例 2 輸入 1,1,1,2,2,2,3,3 輸出 false 解釋 沒有滿足要求的分組。示例 3 輸入 1 輸...