Leetcode hot100_49.字母异位词分组

题目链接：49. 字母异位词分组 - 力扣（LeetCode）

暴力解法套for循环 不是很想这么做捏

先想到了整个数组排序后再一个一个扫描。可以直接对每个小字符串进行排序然后一样的加入map

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<>();
        for(int i = 0;i < strs.length;i++){
            char[] str = strs[i].toCharArray();
            Arrays.sort(str);
            String temp = new String(str);
            if(map.containsKey(temp)){
                map.get(temp).add(strs[i]);
            }
            else{
                List arrList = new ArrayList<String>();
                arrList.add(strs[i]);
                map.put(temp, arrList);
            }
        }
        return new ArrayList<>(map.values());
    }
}

java语法总结：

1 for循环

2 创建ArrayList时明确指定泛型

丢给ai修改之后：

import java.util.*;

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<>();
        for (String str : strs) {
            char[] characters = str.toCharArray();
            Arrays.sort(characters);
            String sortedString = new String(characters);
            if (map.containsKey(sortedString)) {
                map.get(sortedString).add(str);
            } else {
                List<String> list = new ArrayList<>();
                list.add(str);
                map.put(sortedString, list);
            }
        }
        return new ArrayList<>(map.values());
    }
}