当前位置：网站首页>leetcode--49字母异位词分组

leetcode--49字母异位词分组

2022-07-16 20:33:00 【Peihj2021】

49字母异位词分组

在这里插入图片描述

解题思路

1.将不同的字符串转换为字符数组并按照字母顺序进行排序
2.异位词排序后的结果相同，故可以作为哈希表的key值
3.将字母异位词组成的集合作为哈希表的value值

代码

class Solution {
    
    public List<List<String>> groupAnagrams(String[] strs) {
    
        if (strs == null || strs.length == 0){
    
            return new ArrayList();
        }

        HashMap<String, List> hashMap = new HashMap<>();

        for (String str : strs) {
    
            char[] chars = str.toCharArray();
            Arrays.sort(chars);
            String s = String.valueOf(chars);
            if (!hashMap.containsKey(s)){
    
                hashMap.put(s,new ArrayList());
            }
            hashMap.get(s).add(str);
        }

        return new ArrayList(hashMap.values());

    }
}