标签:hash 每个 1282 res acwing2022 vector 秋招 groupSizes size
题目
有 n 个人被分成数量未知的组。每个人都被标记为一个从 0 到 n - 1 的唯一ID 。
给定一个整数数组 groupSizes ,其中 groupSizes[i] 是第 i 个人所在的组的大小。例如,如果 groupSizes[1] = 3 ,则第 1 个人必须位于大小为 3 的组中。
返回一个组列表,使每个人 i 都在一个大小为 groupSizes[i] 的组中。
每个人应该恰好只出现在一个组 中,并且每个人必须在一个组中。如果有多个答案,返回其中任何一个。可以 保证给定输入至少有一个有效的解。
思路
对于每个人,用hash存放每个人组别大小和下标。当hash的大小与组别大小一样时,加到结果集后面,最后输出。
解法
class Solution { public: vector<vector<int>> groupThePeople(vector<int>& groupSizes) { vector<vector<int>> res; // 建立一个哈希结构用来放尺寸和对应的下标 unordered_map<int, vector<int>> hash; for (int i = 0; i < groupSizes.size(); i++) { /* code */ int size = groupSizes[i]; hash[size].push_back(i); if (hash[size].size() == size) { res.push_back(hash[size]); hash[size].clear(); } } return res; } };
标签:hash,每个,1282,res,acwing2022,vector,秋招,groupSizes,size 来源: https://www.cnblogs.com/nlyide/p/16593451.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。