字母异位词分组

题目要求

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

示例:

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

说明：

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

解题思路

题目看起来是分类问题，首先有考虑用数组，list，map来存放，之后通过比较使用MAP合适，因为map中key可以存放一类字符串，如eat,ate(这些统统属于ate类),value可以存放具体的值（ate，eta,tae）

解题步骤

1.从字符串数组初始位置到最后，一一判别在map中是否存在，如果存在，更新value中的值，如果不存在，则存进map中
2.迭代Map，使得Map中的值可以存放到List<List>中

代码：

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> res=new ArrayList<>();
        int n=strs.length;
        Map<String,List<String>> map=new HashMap<>();
        for(int i=0;i<n;i++)
        {
            char[] chars = strs[i].toCharArray();
            Arrays.sort(chars);
            String s = String.valueOf(chars);
            if(map.containsKey(s)) {
                List<String> list = map.get(s);
                list.add(strs[i]);
                map.put(s,list);
            }
            else{
                List<String> listElse = new ArrayList<>();
                listElse.add(strs[i]);
                map.put(s,listElse);
            }

        }
        Set<String> keySet = map.keySet();
        Iterator<String> it = keySet.iterator();
        while (it.hasNext())
        {
            List<String> list = map.get(it.next());
            res.add(list);
        }

        return res;

    }
}

效果

info
解答成功:
执行耗时:8 ms,击败了80.73% 的Java用户
内存消耗:40.8 MB,击败了99.55% 的Java用户