标签:面试题 num 变位 res back vector vec 10.02
题目:
解答:
变位词利用sort后可相同 哈希表添加词下标即可 之后遍历哈希表根据下标添加变位词。
1 class Solution { 2 public: 3 vector<vector<string>> groupAnagrams(vector<string>& strs) 4 { 5 vector<vector<string>> vec; 6 unordered_map<string,vector<int>> map; 7 8 for(int i=0;i<strs.size();i++) 9 { 10 string tmp=strs[i]; 11 sort(tmp.begin(),tmp.end()); 12 map[tmp].push_back(i); 13 } 14 for(auto it:map) 15 { 16 auto index=it.second; 17 vector<string>res; 18 for(auto num:index) 19 { 20 res.push_back(strs[num]); 21 } 22 vec.push_back(res); 23 } 24 return vec; 25 } 26 };
标签:面试题,num,变位,res,back,vector,vec,10.02 来源: https://www.cnblogs.com/ocpc/p/12826563.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。