Python 846. 一手顺子（刷题如风，常伴吾身）

leetcode link：846. 一手顺子 - 力扣（LeetCode） (leetcode-cn.com)

Alice 手中有一把牌，她想要重新排列这些牌，分成若干组，使每一组的牌数都是 groupSize ，并且由 groupSize 张连续的牌组成。

给你一个整数数组 hand 其中 hand[i] 是写在第 i 张牌，和一个整数 groupSize 。如果她可能重新排列这些牌，返回 true ；否则，返回 false 。

示例 1：

输入：hand = [1,2,3,6,2,3,4,7,8], groupSize = 3

输出：true

解释：Alice 手中的牌可以被重新排列为 [1,2,3]，[2,3,4]，[6,7,8]。

示例 2：

输入：hand = [1,2,3,4,5], groupSize = 4

输出：false

解释：Alice 手中的牌无法被重新排列成几个大小为 4 的组。

解题思路：

每个顺子一定有最小和最大的一张牌，每次一幅牌里也一定有最小的一张，这张牌必须有顺子是满足所有牌都在顺子里的充要条件。把它的顺子去掉以后，又会有一张新的最小的牌，如此反复，直到没有牌。

class Solution:
    def isNStraightHand(self, hand: List[int], groupSize: int) -> bool:
        if len(hand) % groupSize:
            return False
        cnts = Counter(hand)
        for start in sorted(cnts.keys()):
            while cnts[start]:
                for end in range(start, start + groupSize):
                    if not cnts[end]:
                        return False
                    cnts[end] -= 1
        return True