【LeetCode】49. Group Anagrams
来源:互联网 发布:汽车电路软件下载 编辑:程序博客网 时间:2024/05/22 22:33
算法小白,最近刷LeetCode。希望能够结合自己的思考和别人优秀的代码,对题目和解法进行更加清晰详细的解释,供大家参考^_^
49. Group Anagrams
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>> vvs; // 使用无序map,key是排好序的字符串,即字符集,value是字符集中的全部字符组成的字符串,即分组结果 unordered_map<string, vector<string>> tmp; for (auto str : strs) { string str_tmp = str; sort(str_tmp.begin(), str_tmp.end()); // 对当前字符串进行排序 tmp[str_tmp].push_back(str); // 这里map的使用方法隐含了判断key是否存在的过程,若存下,则插入vector中,若不存在,则新建一个key,再插入到该key对应的vector中 } for (auto sv : tmp) { vvs.push_back(sv.second); } // 从map中取出所有的value,加入到vvs中,返回。这里的sv理解成一个pair类型,取出它的第二个值,即vector return vvs; }};
阅读全文
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
- 头条面试-后台研发实习
- 八大排序算法之选择排序
- AVL tree(java详解)
- 【CSAPP阅读笔记】之信息的存储
- RecylerView 在TV端焦点循环轮切功能
- 【LeetCode】49. Group Anagrams
- 有关项目迭代更新前后端框架择选的问题
- 二维数组按某一字段排序
- 蓝桥杯第六届决赛:穿越雷区
- 通信系统仿真速成第1天:QPSK调制与解调(Matlab仿真)
- tomcat安装、配置、优化及负载均衡简介
- 跳转其他页面方式,点击事件跳转的
- java得到当前系统的概况
- spring+cxf+maven+rest风格+json/xml