刷题学习记录——leetcode 49 字母异位词分组

题目

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

示例 1:
输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]

示例 2:
输入: strs = [“”]
输出: [[“”]]

示例 3:
输入: strs = [“a”]
输出: [[“a”]]

提示：
1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母
来源：力扣（LeetCode）

初步思路

利用每个字符串的每个字符ASCII码和不同来区别，相等就放在一个list中。

缺点：每个字符ASCII码和不一定不同，不好识别ASCII和不同然后操作放入list。

改进：改用hashmap数据结构

看了题解之后

题解采用重组字符串（排序）生成键值的方法，然后有新的键值就新建一个list装对应key值相同的字符串，将key和list一起放进map。

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String,List<String>> map = new HashMap<String,List<String>>();
        
        for(String str : strs){
            //转化为字符数组方便排序得到键值
            char[] array = str.toCharArray();
            Arrays.sort(array);
            String key = new String(array);

            //有新的就新建
            List<String> list = map.getOrDefault(key, new ArrayList<String>());
            list.add(str);
            map.put(key,list);
        }
        
        return new ArrayList<List<String>>(map.values());
    }
}

还是要熟悉基本的数据结构的用法和特性！以及一些常用函数！