算法探索_字母异位词分组

问题描述:

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

示例:

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/group-anagrams

解决思路:

1.将字符转char[]   然后运用 Arrays.sort(chars);  进行排序

2.巧妙的运用Map的原理     相同的key会覆盖(后key对应的value覆盖前key对应的value)

3.最后遍历添加到List然后返回

    /*
     *作者:赵星海
     *时间:2020/8/6 15:03
     *用途:字母异位词分组
     */
    public List> groupAnagrams(String[] strs) {
        List> list = new ArrayList<>();
        Map> map = new HashMap<>();
        for (int i = 0; i < strs.length; i++) {
            String str = strs[i];
            char[] chars = str.toCharArray();
            //核心代码 双轴快排
            Arrays.sort(chars);
            String thisStr = new String(chars);
            //获取该key对应的list
            List mapList = map.get(thisStr);
            //如为空,创建List并添加key
            if (mapList == null) {
                mapList = new ArrayList<>();
                map.put(thisStr, mapList);
            }
            mapList.add(strs[i]);
        }
        for (Map.Entry> entry : map.entrySet()) {
            list.add(entry.getValue());
        }
        return list;
    }

 

你可能感兴趣的:(算法)