美文网首页
49、Group Anagrams

49、Group Anagrams

作者: 小鲜贝 | 来源:发表于2018-04-18 19:00 被阅读0次

    题目:

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

    思路
    遇到这种要求一个String的集合,首先想到的就是hashtable。那么被sorted的string作为key, 把有同样anagrams的string以list<String>的形式放到value里,按照字母表顺序输出。

    解法

    public class Solution{
       public List<List<String>> groupAnagrams(String[] strs) {
            List<List<String>> result = new ArrayList<List<String>>();
            if (strs == null || strs.length == 0) return result;
            
            Map<String, List<String>> map = new HashMap<>();
            for (String str : strs) {
                char[] c = str.toCharArray();
                Arrays.sort(c);
                String sortedS = new String(c);
                if (!map.containsKey(sortedS)) {
                    map.put(sortedS, new ArrayList<String>());
                }
                map.get(sortedS).add(str);
            }
            
            for (Map.Entry<String, List<String>> entry : map.entrySet()) {
                if (entry.getValue().size() >= 1) {
                    result.add(entry.getValue());
                }
            }
            
            return result;
        }
    }
    

    相关文章

      网友评论

          本文标题:49、Group Anagrams

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