题目

给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"]
输出:

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

说明:

  • 所有输入均为小写字母。
  • 不考虑答案输出的顺序。

思路:
根据Map集合的键值对特性,遍历String数组,将每个字符串 Arrays.sort排序后作为Map的键存储并创建一个List作为Map的值,这样遍历时就利用Map.get找到对应的键,将该字符串的原型addList里,这样就完成了字母异位词分组

public class Test01 {
    public static List<List<String>> groupAnagrams(String[] strs) {
        Map<String,List> map = new HashMap<>();
        for(String str : strs){
            char[] t = str.toCharArray();
            Arrays.sort(t);
            String temp = String.valueOf(t);
         
            if(!map.containsKey(temp)){
                map.put(temp,new ArrayList<>());
            }
          
            map.get(temp).add(str);
        }
        return new ArrayList(map.values());

    }
}

如有更好的解法请动动小手在评论区留言!!!

最后修改:2021 年 11 月 15 日
如果觉得我的文章对你有用,请随意赞赏