难度：★★☆☆☆
类型：数组
方法：暴力求解

力扣链接请移步本题传送门
更多力扣中等题的解决方案请移步力扣中等题目录

题目

爱丽丝有一手（hand）由整数数组给定的牌。

现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成。

如果她可以完成分组就返回 true，否则返回 false。

示例 1：

输入：hand = [1,2,3,6,2,3,4,7,8], W = 3
输出：true
解释：爱丽丝的手牌可以被重新排列为 [1,2,3]，[2,3,4]，[6,7,8]。

示例 2：

输入：hand = [1,2,3,4,5], W = 4
输出：false
解释：爱丽丝的手牌无法被重新排列成几个大小为 4 的组。

提示：

1 <= hand.length <= 10000
0 <= hand[i] <= 10^9
1 <= W <= hand.length

解答

直来直去的思路就可以解决这个问题。很容易让人联想到斗地主中的顺子。

我们用算法去模拟这个打牌的过程，不过这里可以先统计一下每张牌出现的次数，既然让我们出牌只能出长度为W的顺子，我们就从小到大找顺子出。如果发现牌不够组成顺子了，就返回False。

在python编码过程中有以下几点可以注意：

1. 可以使用collections中的Counter对象实现每张牌的快速计数；

2. 可以通过min函数获得字典中所有键的最小值；

3.可以通过del操作删除字典中的指定键值对，这在某张牌出完的时候可以使用。

from collections import Counter
class Solution(object):
    def isNStraightHand(self, hand, W):
        if len(hand) % W != 0:
            return False

        count = Counter(hand)
        while count:
            m = min(count)
            for k in range(m, m+W):
                if count[k] == 0:
                    return False
                count[k] -= 1
                if count[k] == 0:
                    del count[k]
        return True

如有疑问或建议，欢迎评论区留言~

有关更多力扣中等题的python解决方案，请移步力扣中等题解析