力扣：1282. 用户分组

what is an object

已于 2022-08-12 22:15:54 修改

阅读量123

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟刷题记录算法文章标签： leetcode 算法 java

于 2022-08-12 22:15:51 首次发布

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/126312290

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

本文介绍了一种基于哈希映射的分组算法实现方法，该方法可以将具有相同大小要求的元素分配到同一组中，并确保每组的大小符合指定的要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public List<List<Integer>> groupThePeople(int[] groupSizes) {
        Map<Integer, ArrayList<Integer>> groupMap = new HashMap<>();
        // 把所有的结果进行分组，使用hash分组
        for (int i = 0; i < groupSizes.length; i++){
            int size = groupSizes[i];
            groupMap.putIfAbsent(size, new ArrayList<>());
            groupMap.get(size).add(i);
        }

        List<List<Integer>> res = new ArrayList<>();
        for (Map.Entry<Integer, ArrayList<Integer>> entry : groupMap.entrySet()) {
            int size = entry.getKey();
            ArrayList<Integer> value = entry.getValue();
            // 一个组下面有几组就需要拆分成几个结果
            for (int  i = 0; i < value.size() / size; i++){
                List<Integer> temp = new ArrayList<>();
                // 需要分组的去list里面那结果
                int start = i * size;
                for (int j = 0; j < size; j++){
                    temp.add(value.get(start + j));
                }
                res.add(temp);
            }
        }
        return res;
    }
}