本文共 1153 字，大约阅读时间需要 3 分钟。

思路

为了将字母异位词分组，可以使用以下方法：

代码实现

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class Solution {
    public List
   
    
     > groupAnagrams(String[] strs) {
        if (strs == null || strs.length < 1) {
            return null;
        }
        Map
     
      > wordMap = new HashMap<>();
        for (String s : strs) {
            char[] chars = s.toCharArray();
            java.util.Arrays.sort(chars);
            String key = new String(chars);
            List
      
        list = wordMap.computeIfAbsent(key, k -> new ArrayList<>());
            list.add(s);
        }
        return new ArrayList<>(wordMap.values());
    }
}
      
     
    
   

代码解释

• 输入检查：首先检查输入是否为空，如果为空则返回null。
• 哈希表初始化：使用HashMap来存储排序后的字符串作为键，对应的值是一个列表，用于存储原始字符串。
• 遍历字符串：对于每个字符串，将其转换为字符数组进行排序，生成排序后的字符串作为键。
• 键值对处理：使用computeIfAbsent方法来处理键的存在，确保每个键对应的列表存在，并将当前字符串添加到对应的列表中。
• 返回结果：将哈希表中的所有值收集起来，形成最终的分组结果列表。

这个方法通过排序字符并利用哈希表高效地将字母异位词分组，时间复杂度为O(nk logk)，空间复杂度为O(nk)。

转载地址：http://fhbn.baihongyu.com/