LeetCode-049-字母异位词分组

最新推荐文章于 2025-07-23 14:21:25 发布

原创最新推荐文章于 2025-07-23 14:21:25 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

LeetCode-049-字母异位词分组

在这里插入图片描述

思路

异位词就是指相同字母通过不同顺序组成的词，那么只需通过排序就可以判断是否异位。因此用一个hashmap来存储已经存在的异位词组

代码

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 []array=strs[i].toCharArray();
           Arrays.sort(array);
           String key=new String(array);
           List<String> list=map.get(key);
           if(list==null){
               list=new ArrayList<>();
           }
           list.add(strs[i]);
           map.put(key,list);
       }
       return new ArrayList<List<String>>(map.values());
    }
}