0846. Hand of Straights

题目信息

题号:

0846

难度:

Medium

主题:

多重集合、连续整数、分组

原题:

LeetCode 0846

重点:

必须使用每张牌恰好一次,分成若干个大小正好为 groupSize 的组;每组数值按 1 连续,重复牌按实例分别使用

题目重述

给定整数数组 hand,每个元素表示一张牌的点数,以及整数 groupSize。请判断能否把所有牌划分成若干组,使每组恰好包含 groupSize 张牌,并且组内牌的点数可以排列成连续整数,相邻点数之差均为 1。

每张输入牌必须恰好属于一个组;相同点数的多张牌是不同实例,可以分别放入不同组。若牌总数无法被 groupSize 整除或不存在合法划分,返回 false。

1 <= hand.length <= 10^4,0 <= hand[i] <= 10^9,1 <= groupSize <= hand.length。

自建示例

重复点数分别用于两个连续组:

输入:hand = [1,2,2,3,3,4], groupSize = 3
输出:true
解释:可以分为 [1,2,3] 和 [2,3,4],所有六张牌恰好使用一次。

不同组之间允许有间隔:

输入:hand = [1,2,4,5], groupSize = 2
输出:true
解释:可以分为 [1,2] 和 [4,5];不同组之间不要求连续。