本文共 1134 字，大约阅读时间需要 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/