49. Group Anagrams [Leetcode]
来源:互联网 发布:ugg和jumbougg知乎 编辑:程序博客网 时间:2024/05/22 15:22
核心思想:
利用mashmap来存储同构词对应的字符表。其中每一个key对应着结果vector中字符集所在的index。
运行耗时:26ms
class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { vector<vector<string>> words; unordered_map<string,int> keys; for (auto str : strs) { string key = str; sort(key.begin(), key.end()); if (keys.count(key)) { words[keys[key]].push_back(str); } else { keys[key] = words.size(); words.push_back(vector<string>(1, str)); } } return words; }};
阅读全文
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
- vQmod xml 未加载
- flowable FormEngine和FormEngineConfiguration
- NSString与NSData相互转换
- Livy原理详解
- Exchange“我们当前无法获取该信息”错误解决
- 49. Group Anagrams [Leetcode]
- 《Effective JavaScript》读书笔记——Item1: 明确你所使用的javascript版本
- 动态规划-最长公共子序列
- ES6学习资料整理
- 浅谈原码 反码 补码
- 对话框在flash底下的解决方法
- Spark Streaming Backpressure分析
- 计蒜之道复赛 腾讯消消乐
- Linux学习笔记:bash的基础特性