leetcode49-字母异位词分组

原题

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

示例:

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

说明:

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

解法

思想

将字符串按字典顺序排序作为键,存储对应的异位字符串的List作为值。

代码

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String,List<String>> map = new HashMap<>();
        List<List<String>> list = new ArrayList<>();
        for(String i:strs){
            char[] chars = i.toCharArray();
            Arrays.sort(chars);
            if(map.containsKey(String.valueOf(chars))){
                map.get(String.valueOf(chars)).add(i);
            }else{
                List<String> newList = new ArrayList<>();
                newList.add(i);
                map.put(String.valueOf(chars),newList);
                list.add(newList);
            }
        }
        return list;
    }
}

原创文章,作者:彭晨涛,如若转载,请注明出处:https://www.codetool.top/article/leetcode49-%e5%ad%97%e6%af%8d%e5%bc%82%e4%bd%8d%e8%af%8d%e5%88%86%e7%bb%84/

发表回复

登录后才能评论