leetcode1282

class Solution:
    def groupThePeople(self, groupSizes: List[int]) -> List[List[int]]:
        dic = {}
        n = len(groupSizes)
        for i in range(n):
            if groupSizes[i] not in dic:
                dic[groupSizes[i]] = [i]
            else:
                dic[groupSizes[i]].append(i)
        res = []
        for k,v in dic.items():
            #k:每组几个，v集合
            temp = []
            for j in range(len(v)):
                temp.append(v[j])
                if len(temp) == k:
                    res.append(temp[:])
                    temp.clear()
        return res

哈希思想，在dic中记录每一种size对应的元素的集合。

然后按照size的大小进行分组，每个子集中都包含size个元素。