[Leetcode] 49. Group Anagrams 解题报告
来源:互联网 发布:linux目录常用命令 编辑:程序博客网 时间:2024/05/22 12:28
题目:
Given an array of strings, group anagrams together.
For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"]
,
Return:
[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]
思路:
两个单词属于同一anagrams当且仅当他们所含字母排序之后形成的字符串相同。所以我们可以构造一个散列表,key是排序之后的字符串,value是所有属于该anagrams的字符串所构成的向量。算法流程是:首先通过遍历字符串数组来构造散列表,然后通过遍历该散列表来构造最终的返回结果。如果为了节省存储空间,还可以用二叉树映射表来代替散列表,这是因为二叉树映射表的查找和插入时间复杂度都是O(logn),但是其空间复杂度可以严格为O(n)。
代码:
class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { unordered_map<string, vector<string>> hash; // we may also use map vector<vector<string>> ret; for(auto str : strs) { string tem = str; sort(tem.begin(), tem.end()); hash[tem].push_back(str); } for(auto val: hash) ret.push_back(val.second); return ret; }};
0 0
- [leetcode] 49. Group Anagrams 解题报告
- [Leetcode] 49. Group Anagrams 解题报告
- 【LeetCode】Group Anagrams 解题报告
- Group Anagrams LeetCode 解题报告
- Leetcode #49. Group Anagrams 变位词组合 解题报告
- [LeetCode]Anagrams,解题报告
- 【LeetCode】Anagrams 解题报告
- [LeetCode] Anagrams 解题报告
- [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
- php 编写linux守护进程
- Sprint Listener 监听器
- android Intent的简介以及属性的详解
- 余弦相似度
- One or more Filters failed to start. Full details will be found in the appropriate container log fil
- [Leetcode] 49. Group Anagrams 解题报告
- Java中的异常处理机制
- 安卓从googlephoto上选择云端图片导致程序崩溃的解决方案
- Android InstantAPP使用(秒杀微信小程序)
- redis使用手册
- 【完美解决】ERROR ITMS-90474: ”Invalid Bundle. Ipad Multitasking suport requires these orientations”
- 设计模式:桥接模式-bridge
- Linux tcpdump命令详解
- 危险的UITableView(同步和异步)