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

??????????????????????????????????????eat???tea???????????????????????????????????????????????????

??????????????

?????????????????????????????????????????????????????

?????????O(nk)?k?????????????????????????????????????????

???????????????

??????????????????????????????????????????

?????????O(nk log k)?????????????????????????????????????????k log k????????

????

????????????????????????????????????????????????????????????????????????????????????

?????

??????????????

????

import java.util.HashMap;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Solution {    public static List
   
    
     > groupAnagrams(String[] strs) {        HashMap
     
      > hash = new HashMap<>();        for (int i = 0; i < strs.length; i++) {            char[] s_arr = strs[i].toCharArray();            Arrays.sort(s_arr);            String key = new String(s_arr);            if (hash.containsKey(key)) {                hash.get(key).add(strs[i]);            } else {                List
      
        temp = new ArrayList<>();                temp.add(strs[i]);                hash.put(key, temp);            }        }        return new ArrayList<>(hash.values());    }}
      
     
    
   

??

????????????????????????????????????????????????????????????????????????????????