力扣49-字母异位词分组——HashMap

题目描述

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

求解思路

这道题题目刚开始并没有读明白，看了题解才清楚是要要求我干啥~

字母异位词：两个单词所含的各个字母个数是相等的，只是排列顺序不一样，而且每个源单词的字母只出现一次，例如：abc   cba   bac ....本质上都是互为字母异位词，我们需要做的是在这个String数组中把他们分别找出来。

想到一个东西：所有的字母异位词经过排序之后都必定是一样的结果。所以建立一个HashMap，将key定义为排序后的东西（String），value定义为List，我们遇到排序结果一样的就把他本身add进key所对应的List中去，最终返回map.values()即可。

输入输出示例

 

代码

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, ArrayList<String>> map = new HashMap<>();

        for(int i = 0; i < strs.length; i++){
            char[] chars = strs[i].toCharArray();
            Arrays.sort(chars);
            String key = String.valueOf(chars);
            if(!map.containsKey(key)){
                map.put(key,new ArrayList<String>());
            }
            map.get(key).add(strs[i]);
        }
        return new ArrayList<>(map.values());
    }
}