1282. 用户分组

目录

按组大小分组问题详解

题目描述

解题分析

解题方法

代码实现

复杂度分析

示例说明

总结

---

按组大小分组问题详解

题目描述

有 n 个人被分成若干个组。每个人都有一个唯一的ID，编号从 0 到 n-1。

给定一个整数数组 groupSizes，其中 groupSizes[i] 表示第 i 个人所在的组的大小。

例如，如果 groupSizes[1] = 3，表示第 1 个人所在的组必须恰好有3个人。

要求将这些人分成若干组，使得：

• 每个人恰好出现在一个组中。
• 每个人所在的组大小与 groupSizes[i] 给出的一致。

如果存在多种有效方案，返回任意一个即可。

保证输入至少存在一个有效解。

---

解题分析

这道题的核心是如何根据每个人的“组大小需求”，将他们合理地分组。

关键点：

• 相同组大小的人应该被聚集在一起。
• 当聚集到该组大小人数后，即可形成一个完整组，放入结果中。
• 然后清空该组，继续为后续的人组建下一组。