【每日一題-leetcode】49.字母異位詞分組

49.字母異位詞分組

49. 字母異位詞分組

難度中等309

給定一個字符串數組，將字母異位詞組合在一起。字母異位詞指字母相同，但排列不同的字符串。

示例:

輸入: ["eat", "tea", "tan", "ate", "nat", "bat"],
輸出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

1.排序數組分類

時間複雜度:O(NK logK)

空間複雜度:O(NK)

  public List<List<String>> groupAnagrams(String[] strs) {
            if(strs.length == 0 || strs == null){
                return null;
            }
            //1.按照排序
            Map<String,List> ans = new HashMap<String,List>();
            for(String str : strs){
                char [] chs = str.toCharArray();
                Arrays.sort(chs);
                String key = String.valueOf(chs);
                if(!ans.containsKey(key))
                    ans.put(key,new ArrayList());
                ans.get(key).add(str);
            }
    
            return new ArrayList(ans.values());
        }