LeetCode:49. Group Anagrams
来源:互联网 发布:男士去角质 知乎 编辑:程序博客网 时间:2024/05/23 00:05
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: All inputs will be in lower-case.
跟之前那道题差不多,就是先将其进行字典排序然后利用哈希的性质将其分组。
AC:
class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { int len = strs.size(); vector<vector<string> > ret; map<string, vector<string>> mv; for (int i = 0; i < len; i++) { string temp = strs[i]; sort(temp.begin(),temp.end()); mv[temp].push_back(strs[i]); } map<string, vector<string> >::iterator iter; for ( iter = mv.begin(); iter != mv.end(); iter++) ret.push_back(iter->second); return ret; }};
0 0
- [leetcode] 49.Group Anagrams
- LeetCode 49. Group Anagrams
- [LeetCode]49. Group Anagrams
- leetcode 49. Group Anagrams
- 49. Group Anagrams LeetCode
- Leetcode 49. Group Anagrams
- LeetCode 49. Group Anagrams
- LeetCode 49. Group Anagrams
- [leetcode] 49. Group Anagrams
- LeetCode 49. Group Anagrams
- LeetCode-49.Group Anagrams
- [Leetcode] 49. Group Anagrams
- LeetCode - 49. Group Anagrams
- [LeetCode] 49. Group Anagrams
- leetcode 49. Group Anagrams
- [leetcode] 49. Group Anagrams
- leetcode 49. Group Anagrams
- [LeetCode]--49. Group Anagrams
- Hello World
- HttpServletRequst 获取客户端真实IP
- 老农漫画第一期
- random
- Android中如何获取加固后应用App的所有方法信息
- LeetCode:49. Group Anagrams
- php视频教程实战之Yii2.0打造完整电商平台
- 统计学习笔记(4)——朴素贝叶斯法
- Shiro权限管理框架(一)权限的管理
- ON DUPLICATE KEY UPDATE重复插入时更新
- RxJava2-第三章 引用转载~~
- 谈谈数学模型中的自由度
- PLSQL Developer导入csv文件到oracle
- Android 修改EditText光标的颜色、位置、获取焦点、失去焦点