leetcode 1282 使用者分組

題目描述：

有 n 位使用者參加活動，他們的 id 從 0 到 n - 1，每位使用者都 恰好 屬於某一使用者組。給你乙個長度為 n 的陣列 groupsizes，其中包含每位使用者所處的使用者組的大小，請你返回使用者分組情況（存在的使用者組以及每個組中使用者的 id）。可以任何順序返回解決方案，id 的順序也不受限制。此外，題目給出的資料保證至少存在一種解決方案。

題解：

個人題解：儲存乙個$(groupsize,id)$的$vector$,對這個$vector$按照$groupsize$公升序排序，優先把$groupsize$小的組湊出來。時間複雜度$o(nlogn)$,空間複雜度$o(n)$,**如下：

class

solution 
sort(tmp.begin(),tmp.end());
vector
int>>ans;
for(int i=0;ians.push_back(tmp_ans);
}return
ans;
}};

官方題解：構建乙個$hashmap$，$hashmap$的$key-val$為$(gsize,users)$，$gsize$表示使用者組的大小，$users$表示滿足使用者組大小為$gsize$的所有使用者。由於使用的是$hashmap$時間複雜度為$o(n)$，空間複雜度$o(n)$。ac**如下：

class

solution 
vector
int>>ans;
for (auto group = groups.begin(); group != groups.end(); ++group) 
}return
ans;
}};

Leetcode1282 使用者分組

有 n 位使用者參加活動，他們的 id 從 0 到 n 1，每位使用者都 恰好 屬於某一使用者組。給你乙個長度為 n 的陣列 groupsizes，其中包含每位使用者所處的使用者組的大小，請你返回使用者分組情況 存在的使用者組以及每個組中使用者的 id 你可以任何順序返回解決方案，id 的順序也不受...

LeetCode題目 1282 使用者分組

建立map集合，用於存放分組的list集合 迴圈開始，當分組的索引在map集合中如果沒有，就建立乙個放進去 如果在map集合有，則將當前的值放入map對應的索引的list集合中 class solution 建立list集合來存相同索引的值 list list map.get groupsizes ...

LC1282 使用者分組

有 n 位使用者參加活動，他們的 id 從 0 到 n 1，每位使用者都 恰好 屬於某一使用者組。給你乙個長度為 n 的陣列 groupsizes，其中包含每位使用者所處的使用者組的大小，請你返回使用者分組情況 存在的使用者組以及每個組中使用者的 id 你可以任何順序返回解決方案，id 的順序也不受...