Leetcode049. Group Anagrams
//hashmap implement with STL
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
// sort(strs.begin(),strs.end()); //sort all the element
map<string,vector<string>>hashmap;
for(vector<string>::iterator it=strs.begin();it!=strs.end();it++)
{
string str=*it;
sort(str.begin(),str.end());
hashmap[str].push_back(*it); //hashmap;
}
vector<vector<string>>re;
for(map<string,vector<string>>::iterator it=hashmap.begin();it!=hashmap.end();it++) //each group with the same key
re.push_back(it->second);
return re;
}
};
Leetcode049. Group Anagrams的更多相关文章
- LeetCode - 49. Group Anagrams
		
49. Group Anagrams Problem's Link ------------------------------------------------------------------ ...
 - Group Anagrams
		
Given an array of strings, group anagrams together. For example, given: ["eat", "tea& ...
 - 【Leetcode】【Medium】Group Anagrams
		
Given an array of strings, group anagrams together. For example, given: ["eat", "tea& ...
 - 49. Group Anagrams
		
Given an array of strings, group anagrams together. For example, given: ["eat", "tea& ...
 - LeetCode49 Group Anagrams
		
Given an array of strings, group anagrams together. For example, given: ["eat", "tea& ...
 - leetcode@ [49] Group Anagrams (Hashtable)
		
https://leetcode.com/problems/anagrams/ Given an array of strings, group anagrams together. For exam ...
 - 【LeetCode】49. Group Anagrams
		
题目: Given an array of strings, group anagrams together. For example, given: ["eat", " ...
 - 【一天一道LeetCode】#49. Group Anagrams
		
一天一道LeetCode系列 (一)题目 Given an array of strings, group anagrams together. For example, given: [" ...
 - Group Anagrams 群组错位词
		
Given an array of strings, group anagrams together. For example, given: ["eat", "tea& ...
 
随机推荐
- 嵌入式jetty
			
一.maven依赖 pom配置 <dependency> <groupId>org.eclipse.jetty</groupId> <artifactId&g ...
 - PLSQL_性能优化系列03_Oracle Parallel并发处理
			
2014-09-25 Created By BaoXinjian
 - python (2)xpath与定向爬虫
			
内容来自:极客学院,教学视频: 写在前面: 提取Item 选择器介绍 我们有很多方法从网站中提取数据.Scrapy 使用一种叫做 XPath selectors的机制,它基于 XPath表达式. 这是 ...
 - [实变函数]5.3 非负可测函数的 Lebesgue 积分
			
本节中, 设 $f,g,f_i$ 是可测集 $E$ 上的非负可测函数, $A,B$ 是 $E$ 的可测子集. 1 定义: (1) $f$ 在 $E$ 上的 Lebesgue 积分 ...
 - (转)zookeeper学习记录--附browser
			
转自:http://agapple.iteye.com/blog/1111377 背景 前段时间看了S4流计算引擎,里面使用到了zookeeper进行集群管理,所以也就花了点时间研究了下zookeep ...
 - 脱离rails 使用Active Record
			
目录结构 database.yml development: adapter: sqlite3 database: db/test.db pool: 5 timeout: 5000 001_schem ...
 - 利用Hadoop实现超大矩阵相乘之我见(一)
			
前记 最近,公司一位挺优秀的总务离职,欢送宴上,她对我说“你是一位挺优秀的程序员”,刚说完,立马道歉说“对不起,我说你是程序员是不是侮辱你了?”我挺诧异,程序员现在是很低端,很被人瞧不起的工作吗?或许 ...
 - 105、android:windowSoftInputMode属性详解
			
activity主窗口与软键盘的交互模式,可以用来避免输入法面板遮挡问题,Android1.5后的一个新特性. 这个属性能影响两件事情: [一]当有焦点产生时,软键盘是隐藏还是显示 [二]是否减少活动 ...
 - http://host:8399/arcgis/rest/services/ 访问不了
			
一.问题: 安装完arvserver后,rest服务http://host:8399/arcgis/rest/services/访问不了 二.问题原因: 查看了一下manager日志,其中记录了几个r ...
 - 中文系统下,UTF-8编码文本文件读取导致的错误
			
一.UTF-8编码文件读取导致的错误 有个txt文件,里面内容为: aaa bbb ccc 以UTF-8编码方式打开txt文件,顺序读取,将里面的值放到一个hashset中,并判断aaa是否在在has ...