49. Group Anagrams
来源:互联网 发布:淘宝差评最多的店 编辑:程序博客网 时间:2024/05/01 21:14
Given an array of strings, group anagrams together.
For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"]
,
Return:
[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]
Note:
- For the return value, each inner list's elements must follow the lexicographic order.
- All inputs will be in lower-case.
<pre name="code" class="cpp">class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { vector<vector<string>> result; if(strs.empty()) return result; sort(strs.begin(), strs.end()); map<string, vector<string>> m; int i = 0; for(; i < strs.size(); ++i) { string s = strs[i]; sort(s.begin(), s.end()); m[s].push_back(strs[i]); } map<string, vector<string>>::iterator it = m.begin(); while(it!=m.end()) { result.push_back(it->second); ++it; } return result; }};
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
- Android的读写文件权限
- <从PAXOS到ZOOKEEPER分布式一致性原理与实践>读书笔记-第5章zookeeper安装
- java中base包DBmanager直接面向 数据库的 详解
- 自定义View笔记
- Android传感器及简单应用
- 49. Group Anagrams
- Android笔记----动画、属性动画
- Hadoop2.7.2之集群搭建(单机)
- ZooKeeper 安装部署及hello world
- InnoDB和MyISAM区别总结
- <meta>标签
- Spring 使用注解方式进行事务管理
- 《招聘一个靠谱的 iOS》—参考答案(下)
- HashMap