Leetcode 49.字母异位词分组

Leetcode 49.字母异位词分组

49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]

说明：

所有输入均为小写字母。
不考虑答案输出的顺序。

class Solution {
	//利用数组，26个数据26个质数，
    public List<List<String>> groupAnagrams(String[] strs) {
    	//创建数组0-26 表示 a - z
        int nums[] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,87,89,97,101,103};
        //利用hashmap，以每个字符所代表的质数相乘得到的数作为key，list为value
        HashMap<Long,List<String>> map = new HashMap<>();
        //遍历字符串数组
        for(int i = 0;i < strs.length;i++){
            Long key = 1L;
            for(int j = 0;j < strs[i].length();j++){
                key *= nums[strs[i].charAt(j) - 'a'];
            }
            //如果有相同的key就放入list
            if(map.containsKey(key)){
                map.get(key).add(strs[i]);
            }else{//如果没找到key则新建立一个ArraryList添加字符串
                List<String> temp = new ArrayList<String>();
                temp.add(strs[i]);
                map.put(key,temp);
            }
        }

        return new ArrayList<List<String>>(map.values());
    }
}

执行结果：
通过
显示详情
执行用时：6 ms, 在所有 Java 提交中击败了99.38% 的用户
内存消耗：41.9 MB, 在所有 Java 提交中击败了36.03% 的用户