字母异位词分组【每日一题】

JAVA百练成神

于 2024-03-17 21:33:34 发布

阅读量308

点赞数 1

分类专栏：每日一题文章标签：数据结构 java 算法 leetcode

本文链接：https://blog.csdn.net/qq_45007567/article/details/136790350

版权

每日一题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文介绍了一种通过将输入字符串数组中的单词按字符排序并作为哈希表键来存储分组的解决方案，以解决字符串异序词组的问题。

摘要由CSDN通过智能技术生成

在这里插入图片描述
可以通过案例找到规律，每个词排序完后是同一个，所以通过hasmap存储排序过的值做key，值是存储单词集合。

package HasTable;

import java.util.*;

class Solution {
 static 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.get(key);
                if (list==null){
                    list = new ArrayList<>();
                    map.put(key, list);
                }
                list.add(str);

            }
            return new ArrayList<List<String>>(map.values());
        }
}