leetcode 随笔 Group Anagrams --hash的使用

7人阅读 评论(0) 收藏 举报
分类:

Given an array of strings, group anagrams together.

Example:

Input: ["eat", "tea", "tan", "ate", "nat", "bat"],
Output:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

输入为多个字符串,对字符串进行分类

自己写的代码超时了,跑不过最后一个样例。

看了一下discuss,发现还是写的太复杂,虽然也用到了hash,字符串的比较是一个字符一个字符比,就很蠢。

这里贴一个discuss里的优秀答案把

class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
	unordered_map<string, vector<string>> count;
	int i = 0;
	for (auto s : strs)
	{
		sort(s.begin(), s.end());
		count[s].push_back(strs[i++]);
	}
	vector<vector<string>> res;
	for (auto n : count){
		res.push_back(n.second);
	}
	return res;
}
};

查看评论

微信公众号使用

-
  • 1970年01月01日 08:00

leetcode:Group Anagrams 【Java】

一、问题描述 Given an array of strings, group anagrams together. For example, given: ["eat", "tea"...
  • tterminator
  • tterminator
  • 2016-03-11 14:51:12
  • 1447

LeetCode(49)Group Anagrams

题目Given an array of strings, group anagrams together.For example, given: [“eat”, “tea”, “tan”, “ate”...
  • fly_yr
  • fly_yr
  • 2015-09-01 20:28:44
  • 5801

leetcode 49. Group Anagrams (Java实现)

原题: Given an array of strings, group anagrams together. For example, given: ["eat", "tea", "tan",...
  • fyy607
  • fyy607
  • 2017-01-06 15:47:40
  • 406

LeetCode-49-Group Anagrams(哈希)-Medium

题意理解: 将给定字符串分组,要求同一组的字符串由相同字符组成,最终,将各组字符串按字典序输出; 题目分析: 1. 将字符串先进行排序,然后通过字符串比较来判定是否为同一组; 2. 将...
  • eddy_liu
  • eddy_liu
  • 2016-01-10 18:32:32
  • 2143

[leetcode] 49. Group Anagrams 解题报告

题目链接:https://leetcode.com/problems/anagrams/ Given an array of strings, group anagrams together. ...
  • qq508618087
  • qq508618087
  • 2016-02-29 05:02:32
  • 1137

LeetCode 49. Group Anagrams (Python)

题目描述: Given an array of strings, group anagrams together.For example, given: [“eat”, “tea”, “tan”, ...
  • Lu_gee
  • Lu_gee
  • 2017-08-05 19:28:54
  • 336

Leetcode: Anagrams

Given an array of strings, return all groups of strings that are anagrams. Note: All inputs will be...
  • doc_sgl
  • doc_sgl
  • 2013-10-05 17:02:34
  • 7018

Anagrams -- LeetCode

原题链接: http://oj.leetcode.com/problems/anagrams/  这是一道很经典的面试题了,在cc150里面也有,就是把一个数组按照易位构词分类。易位构词其实也很好理...
  • linhuanmars
  • linhuanmars
  • 2014-03-21 01:02:04
  • 16215

Leetcode Group Anagrams两种解法

//两种方法都是先进行排序,但是个人感觉时间复杂度有点高 //但是用哈希表来存储每个单元有很复杂 vector< vector > groupAnagrams(vector &strs) { ...
  • taoyanqi8932
  • taoyanqi8932
  • 2016-06-19 15:56:52
  • 239
    个人资料
    等级:
    访问量: 224
    积分: 253
    排名: 31万+
    文章分类
    文章存档