LeetCode49题目解答

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

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

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        //使用排序的方法来解决该问题
        Map<String,List<String>> map = new HashMap<>();
        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());
    }
}

Arrays类解析

1. Array.sort(Object[] array)
   对数组按照升序排序，包括字符数组，字符数组是按照字典序进行升序排列。

2. Arrays.sort(Object[] array, int from, int to)
   对数组元素指定范围进行排序（排序范围是从元素下标为from,到下标为to-1的元素进行排序）。

3. Arrays.toString(char[] arr)
   返回字符数组字符串形式。

4. fill(int[] a, int val)
   对数组a进行填充，均填充为值val。