49. Group Anagrams
来源:互联网 发布:ubuntu安装播放器 编辑:程序博客网 时间:2024/06/15 15:21
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; unordered_map<string,vector<int>> data; //unordered_map<string, vector<int>>::iterator got; for(int i = 0; i < strs.size(); i++) { string tmp = strs[i]; sort(tmp.begin(), tmp.end()); data[tmp].push_back(i); } for(unordered_map<string, vector<int>>::iterator it=data.begin(); it!=data.end(); it++) { vector<string> group; for(int i = 0; i <it->second.size(); i++) { group.push_back(strs[it->second[i]]); } res.push_back(group); } return res; }};
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源码编译(6)---选择设备
- Unity 图片显示模糊的问题
- html5新特性
- [Offer收割]编程练习赛4及参考
- java 定时器实现的两种方法
- 49. Group Anagrams
- Java中getResourceAsStream的用法
- centos7系统安装配置nginx
- SQL注入
- HTML、XML和JSON学习汇总
- rxjava初学笔记
- 高手总结的web前端知识体系大全
- Volley 使用PATCH的记录
- 给予bootstrap的各种模板中可能遇到的下载谷歌字体的问题