当前位置: 代码迷 >> 综合 >> Leetcode 1282. 用户分组(DAY 117) ---- 贪心算法学习期
  详细解决方案

Leetcode 1282. 用户分组(DAY 117) ---- 贪心算法学习期

热度:97   发布时间:2023-11-17 18:16:32.0

原题题目

在这里插入图片描述


代码实现(首刷自解)

class Solution {
    
public:vector<vector<int>> groupThePeople(vector<int>& groupSizes) {
    unordered_map<int,vector<int>> map;vector<vector<int>> ret;for(int pos=0;pos<groupSizes.size();++pos){
    map[groupSizes[pos]].emplace_back(pos);auto it = map.find(groupSizes[pos]);if(it->second.size() == groupSizes[pos]){
    ret.emplace_back(it->second);map.erase(it);}}return ret;}
};