Leetcode 49. Group Anagrams (Medium) (cpp)
来源:互联网 发布:北大青鸟学费 知乎 编辑:程序博客网 时间:2024/05/22 15:16
Leetcode 49. Group Anagrams (Medium) (cpp)
Tag: Hash Table, String
Difficulty: Medium
/*49. Group Anagrams (Medium)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.*/class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { vector<vector<string>> res; vector<int> primes = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107}; unordered_map<long, int> mapping; int pos = 0; for (auto s : strs) { long temp = 1; if (s != "") { for (auto cha : s) { temp *= primes[cha - 'a']; } } else { temp = 107; } if (mapping.find(temp) == mapping.end()) { mapping[temp] = pos++; res.push_back(vector<string>{s}); } else { res[mapping[temp]].push_back(s); } } return res; }};
0 0
- Leetcode 49. Group Anagrams (Medium) (cpp)
- Leetcode OJ 49. Group Anagrams [Medium]
- 49. Group Anagrams Medium
- LeetCode-49-Group Anagrams(哈希)-Medium
- [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
- 剑指Offer: 数据流中的中位数;C++容器适配器之priority_queue
- 学习大规模高并发Web系统架构及开发推荐书籍
- C语言结构体赋值问题
- JavaScript瀑布流的实现以及底部刷新
- windows下使用git
- Leetcode 49. Group Anagrams (Medium) (cpp)
- mysql创建用户ERROR 1396 (HY000): Operation CREATE USER failed for XXXXXXXX
- java webservices 接口示例和demo下载地址
- linux 常用命令
- Linux 内存检测工具 memwatch的使用
- 日期使用的总结
- Unity3D 拖动物体旋转
- PAT乙级(Basic Level)1023(Java/C++)
- 求n位全排列字典排序后,给定序列的下一序列