針對leetcode 題目 用戶分組
Group the People Given the Group Size They Belong To
題目解釋
There are n people whose IDs go from 0 to n - 1 and each person belongs exactly to one group. Given the array groupSizes of length n telling the group size each person belongs to, return the groups there are and the people’s IDs each group includes.
You can return any solution in any order and the same applies for IDs. Also, it is guaranteed that there exists at least one solution.
Example 1:
Input: groupSizes = [3,3,3,3,3,1,3]
Output: [[5],[0,1,2],[3,4,6]]
Explanation:
Other possible solutions are [[2,1,6],[5],[0,4,3]] and [[5],[0,6,2],[4,3,1]].
Example 2:
Input: groupSizes = [2,1,3,3,3,2]
Output: [[1],[0,5],[2,3,4]]
Constraints:
- groupSizes.length == n
- 1 <= n <= 500
- 1 <= groupSizes[i] <= n
使用Example 1 解釋:
Input: groupSizes = [3,3,3,3,3,1,3]
代表意義
編號0 的人 , 所在group size 為 3
編號1 的人 , 所在group size 為 3
編號2 的人 , 所在group size 為 3
編號3 的人 , 所在group size 為 3
編號4 的人 , 所在group size 為 3
編號5 的人 , 所在group size 為 1
編號6 的人 , 所在group size 為 3
所以
Group Size 為 3 有哪些編號 [ 0, 1, 2, 3, 4, 6]
Group Size 為 1 有哪些編號 [ 5]
根據以上條件, 最後可能的分組情況
[[2,1,6],[5],[0,4,3]]
編號 2,1,6 一組
編號 5 一組
編號0, 4, 3 一組
[[5],[0,6,2],[4,3,1]].
編號 5 一組
編號 0,6,2 一組
編號 4,3,1 一組
[[5],[0,1,2],[3,4,6]]
也是可以的
以上任何一種都可以