推 msd28437: 沒大引號 失敗 06/06 20:06
推 sustainer123: python又沒大引號 06/06 20:22
感覺應該還可以剪一些枝
懶剪了
def isNStraightHand(self, hand: List[int], groupSize: int) -> bool:
cnt = defaultdict(int)
for i in hand:
cnt[i] += 1
sorted_keys = sorted(cnt.keys())
for k in sorted_keys:
cnt_cur = cnt[k]
if cnt_cur>0:
for i in range(groupSize):
if (k+i) in cnt.keys():
cnt[k+i] = cnt[k+i]-cnt_cur
else:
return False
elif cnt_cur<0:
return False
return True
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.52.133 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1717675493.A.B5D.html