题目描述

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 的组。

提示：

• 1 <= hand.length <= 104
• 0 <= hand[i] <= 109
• 1 <= groupSize <= hand.length

题解思路

我们先判断hand中的牌是否可以整除groupSize 如果可以我们在进行下一步 否则返回False

• 因为要groupSize大小的连续牌 ， 因此我们将手中的牌从小到大排序之后 并统计次数

• 每次都从最小的一张牌依次向上遍历groupsize-1张大小的牌 如果有不存在的一张牌那返回Fasle

题解代码

class Solution:
def isNStraightHand(self, hand: List[int], groupSize: int) -> bool:
if len(hand)%groupSize!=0:
return False
hand.sort()
cnt=Counter(hand)
for x in hand:
if cnt[x]==0:
continue
for num in range(x,x+groupSize):
if cnt[num]==0:
return False
cnt[num]-=1
return True

最后

以上就是纯真板凳为你收集整理的LeetCode刷题日记2021-12-30/846. 一手顺子-贪心算法题目描述题解思路题解代码的全部内容，希望文章能够帮你解决LeetCode刷题日记2021-12-30/846. 一手顺子-贪心算法题目描述题解思路题解代码所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。