LeetCode49:字母异位词分组（JAVA题解）

题目描述

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

这里是引用
输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]

说明

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。
  直接将思路放在代码注释中：

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        // 思路：
        // 创建一个map集合 通过排序后的字符串映射异位词分组 将结果保存在map的值中
        Map<String, List<String>> results = new HashMap<String, List<String>>(); 
        for(String s : strs) {
            // 通过转换为char数组后利用ArraysApi进行排序使异位词相同
            char[] c = s.toCharArray();
            Arrays.sort(c);
            String key = String.valueOf(c);
            if(results.containsKey(key)) { // 如果已经有在已有集合中添加
                results.get(key).add(s);
            } else { // 如果没有创建新的List
                List<String> list = new ArrayList<String>();
                list.add(s);
                results.put(key, list);
            }
        }
        return new ArrayList<List<String>>(results.values());
    }
}