Middle-题目83:49. Group Anagrams

原创 2016年05月31日 17:11:32

题目原文:
Given an array of strings, group anagrams together.

For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Return:

[
  ["ate", "eat","tea"],
  ["nat","tan"],
  ["bat"]
]

题目大意:
给出一个字符串数组,将所有的同构词分组。
题目分析:
使用一个HashMap,其中key是每个同构词的最小字典序序列,例如ate,eat,tea的key都是aet,value是一个list,记录该key的同构词(排序后与key相同的都加入value对应的list中),然后根据key对字符串分组。
源码:(language:java)

public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<String, List<String>>();
        for(String str : strs) {            
            char[] carr = str.toCharArray();  // 将单词按字母排序
            Arrays.sort(carr);
            String key = new String(carr);
            List<String> list = map.get(key);
            if(list == null) {
                list = new ArrayList<String>();
            }
            list.add(str);
            map.put(key, list);
        }
        List<List<String>> res = new ArrayList<List<String>>();
        for(String key : map.keySet()) {
            List<String> curr = map.get(key);
            Collections.sort(curr); // 将列表按单词排序
            res.add(curr);
        }
        return res;
    }
}

成绩:
26ms,beats 73.2%,众数33ms,8.78%
Cmershen的碎碎念:
原来我的思路是每加入一个字符串的时候,就比较和哪个字符串是同构关系,但因为每次都比较,在数据量大的时候会tle,参考leetcode中构造HashMap的方法解决超时问题。因为每次只需要和一个key比较就可以了。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

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

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

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
  • 5479

[leetcode] 49. Group Anagrams 解题报告

题目链接:https://leetcode.com/problems/anagrams/ Given an array of strings, group anagrams together. ...
  • qq508618087
  • qq508618087
  • 2016年02月29日 05:02
  • 1004

leetcode:Group Anagrams 【Java】

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

LeetCode-49. Group Anagrams (JAVA)按照字典序分组

LeetCode-49. Group Anagrams (JAVA)按照字典序分组
  • mine_song
  • mine_song
  • 2017年04月21日 13:08
  • 549

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
  • 257

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
  • 339

【LeetCode】49. Group Anagrams

问题描述https://leetcode.com/problems/anagrams/#/descriptionGiven an array of strings, group anagrams to...
  • zgljl2012
  • zgljl2012
  • 2017年05月11日 15:43
  • 827

leetcode 49. Group Anagrams

leetcode  49. Group Anagrams 很久·没刷leetcode,逐渐手生了。 下面的代码不知道为何不能acc 错误为: public clas...
  • chengdezhi2011
  • chengdezhi2011
  • 2017年04月23日 17:18
  • 350

LeetCode | 49. Group Anagrams

Given an array of strings, group anagrams together.For example, given: ["eat", "tea", "tan", "ate", ...
  • pku_Coder
  • pku_Coder
  • 2017年06月30日 11:41
  • 147
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Middle-题目83:49. Group Anagrams
举报原因:
原因补充:

(最多只允许输入30个字)