1. 代码段小站首页
  2. 算法

leetcode49-字母异位词分组

彭晨涛 • • 算法 • 阅读 9

原题

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

示例：

输入： ["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/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2019年12月24日 22:46
下一篇 2019年12月26日 13:25

相关推荐

发表回复

登录后才能评论