美文网首页ACM题库~
LeetCode 49. Group Anagrams

LeetCode 49. Group Anagrams

作者: 关玮琳linSir | 来源:发表于2017-09-19 09:49 被阅读12次

    Given an array of strings, group anagrams together.

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

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

    Note: All inputs will be in lower-case.

    题意:把应用同样字母的单词,放在一个里面,我这里采用的方法是排序,然后判断是否已经具有了这个主键了,有的话直接放在后面,没有的话,创建一个新的放在后面。

    public static List<List<String>> groupAnagrams(String[] strs) {
            List<List<String>> list = new ArrayList<>();
            HashMap<String, Integer> helper = new HashMap<>();
            for (int i = 0; i < strs.length; i++) {
                char[] chars = strs[i].toCharArray();
                Arrays.sort(chars);
                String key = new String(chars);
                if (helper.containsKey(key)) {
                    list.get(helper.get(key)).add(strs[i]);
                } else {
                    List<String> temp = new ArrayList<>();
                    temp.add(strs[i]);
                    list.add(temp);
                    helper.put(key, list.size() - 1);
                }
            }
            return list;
        }
    

    相关文章

      网友评论

        本文标题:LeetCode 49. Group Anagrams

        本文链接:https://www.haomeiwen.com/subject/pcxwsxtx.html