LeetCode 字母异位词分组(map解决)
2023-09-14 09:07:04 时间
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母都恰好只用一次。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:
输入: strs = [""]
输出: [[""]]
示例 3:
输入: strs = ["a"]
输出: [["a"]]
提示:
- 1 <= strs.length <= 104
- 0 <= strs[i].length <= 100
- strs[i] 仅包含小写字母
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
vector<vector<string>> res;
map<string,vector<string>> M;
for(int i=0;i<strs.size();i++){
string key=strs[i];
sort(key.begin(),key.end());
M[key].push_back(strs[i]);
}
for(auto ite=M.begin();ite!=M.end();ite++)
res.push_back(ite->second);
return res;
}
};
相关文章
- leetcode 78. 子集 js 实现
- LeetCode笔记:Weekly Contest 303
- java 把对象转成map_Java对象转换成Map[通俗易懂]
- 日拱一卒,LeetCode周赛287,训练你的逆向思维
- leetcode-5最长回文子串(manacher算法)
- MAP遍历_map容器遍历
- 有序的Map集合_map集合特点
- leetcode 234. 回文链表 js 实现
- Map的有序性_有序的map集合有哪些
- Js刷LeetCode拿offer-并查集
- 前端工程师leetcode算法面试之二叉树深度广度遍历
- LeetCode周赛324,官方的福利场,老梁点赞,非常推荐萌新一刷
- JavaScript刷LeetCode拿offer-树的遍历
- LeetCode-739-每日温度
- [数据结构]二叉树OJ(leetcode)
- LeetCode——二叉树的层序遍历
- Go语言sync.Map(在并发环境中使用的map)
- Redis实现快速存储Map(redis存map)
- 深入浅出Redis查看Map(redis查看map)
- Redis有序Map:高效有序排列的利器(redis有序map)
- MySQL中使用Map作为参数的实现方法(mysql中map做参数)
- Oracle应用Map参数的优势初探(map参数 oracle)
- 集Oracle中存储Map集的新方法(oracle保存map)
- 将Map存入Redis一步一步解决方案(将map存到redis中)
- Oracle Map映射从实施到实现(oracle map映射)
- 学会调整Redis中Map容量的设置(redis设置map大小)
- 使用Redis进行Map设置(redis设置map)