49. Group Anagrams
来源:互联网 发布:star打印机打印端口 编辑:程序博客网 时间:2024/05/22 12:37
1、题目描述
给一个字符串队列,把同构的字母组成一个队列。返回所有同构队列。
2、思路
哈希。
map保存(升序字符串,对应字符串队列)对。
字符串内部排序方法为sort(s.begin(),s.end())。
3、代码
vector<vector<string>> groupAnagrams(vector<string>& strs) { map<string,vector<string> >m; int n = strs.size(); vector<vector<string>>ans; for(int i=0;i<n;i++){ string org = strs[i]; sort(org.begin(),org.end()); m[org].push_back(strs[i]); } map<string,vector<string> >::iterator it = m.begin(); for(it;it!=m.end();it++){ ans.push_back(it->second); } return ans; }
阅读全文
0 0
- 49. Group Anagrams
- [leetcode] 49.Group Anagrams
- 49. Group Anagrams
- LeetCode 49. Group Anagrams
- [LeetCode]49. Group Anagrams
- leetcode 49. Group Anagrams
- 49. Group Anagrams LeetCode
- 49. Group Anagrams
- 49. Group Anagrams
- 49. Group Anagrams
- Leetcode 49. Group Anagrams
- 49. Group Anagrams
- LeetCode 49. Group Anagrams
- 49. Group Anagrams
- 49. Group Anagrams
- LeetCode 49. Group Anagrams
- [leetcode] 49. Group Anagrams
- LeetCode 49. Group Anagrams
- 例7.12 用选择法对数组中10个整数按由小到大排序。
- Qt之QSS语法样式及编辑器
- Markdown编辑器测试2
- 在flask中使用jsonify和json.dumps的区别
- springmvc拦截器面对ajax时的处理
- 49. Group Anagrams
- CUSBoost:基于聚类的提升下采样的非平衡数据分类
- codeforces 344A Magnets
- Hibernate之集合配置
- 图像金字塔
- java数据类型
- UML图
- sql server 文件类型
- Stm32F4 4.3寸TFTLCD 硬件部份