49. Group Anagrams(第十五周)
来源:互联网 发布:java quartz 日志级别 编辑:程序博客网 时间:2024/05/22 16:43
分析:
本题的要求是将各组字符按照字母构成相同与否进行分组,不同字母组合分为一组,然后按照字典顺序排序。
代码如下:
class Solution
{
public:
vector<vector<string>> groupAnagrams(vector<string>& strs)
{
if (strs.empty())
returnvector<vector<string> >();
int len = strs.size(); //将字符串数组按照字典顺序排序
sort(strs.begin(), strs.end());//存储结果
vector<vector<string> > ret;//利用哈希思想构建map,将排序后相等的字符串存在相应的vector
map<string,vector<string>> mv;
for (int i = 0; i < len; i++)
{
string str = strs[i];
sort(str.begin(), str.end());
mv[str].push_back(strs[i]);
}
for (map<string,vector<string> >::iterator iter = mv.begin(); iter != mv.end(); iter++)
ret.push_back(iter->second);
return ret;
}
};
阅读全文
0 0
- 49. Group Anagrams(第十五周)
- 49. Group Anagrams(unsolved)
- LeetCode *** 49. Group Anagrams (Hash Table)
- leetcode 49. Group Anagrams (Java实现)
- LeetCode 49. Group Anagrams (Python)
- 49. Group Anagrams(哈希表second)
- 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
- 事件
- 抽象类
- 深入浅出单实例SINGLETON设计模式
- 模拟试——guess
- IP问问:IP地址定位术语
- 49. Group Anagrams(第十五周)
- PostgreSQL问题解决--连接数过多
- linux 安装vsftpd
- 异常---is exceeding the 65535 bytes limit
- 操作系统思维导图
- leds-s3c24xx.c的代码逻辑
- 简介JVM的Parallel Scavenge及Parallel Old垃圾收集器
- Android启动过程概述
- 练习64