力扣hot100——49.字母异位词分组

码凡

已于 2024-08-18 00:15:24 修改

阅读量386

点赞数 11

文章标签： leetcode 算法

于 2024-08-16 23:46:38 首次发布

本文链接：https://blog.csdn.net/m0_73984602/article/details/141271904

版权

49. 字母异位词分组

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

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

题解：

利用哈希表进行解体，所有的异位词中的char经过排序都是相同的，因此将排序过后的词作为异位词的键进行哈希表存储。首先遍历所有单词并且进行排序来插入Hash<String,List<String>>,然后返回hash表的值

java实现：

public static List<List<String>> groupAnagrams(String[] strs) {
    HashMap<String,List<String>> map = new HashMap<String,List<String>>();
    for (String str : strs) {
        char[] arr = str.toCharArray();
        Arrays.sort(arr);
        String key = new String(arr);
        List<String> list = map.getOrDefault(key, new ArrayList<String>());
        list.add(str);
        map.put(key, list);
    }
    return new ArrayList<List<String>>(map.values());
}

map的getOrDefault方法：若key不为空也就是说不是第一个出现的异位词就返回，否则就创建一个新的list