题目描述:

给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

示例 1:

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

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

解释:

  • 在 strs 中没有字符串可以通过重新排列来形成 "bat"
  • 字符串 "nat" 和 "tan" 是字母异位词,因为它们可以重新排列以形成彼此。
  • 字符串 "ate" ,"eat" 和 "tea" 是字母异位词,因为它们可以重新排列以形成彼此。

示例 2:

输入: strs = [""]

输出: [[""]]

示例 3:

输入: strs = ["a"]

输出: [["a"]]

提示:

  • 1 <= strs.length <= 104
  • 0 <= strs[i].length <= 100
  • strs[i] 仅包含小写字母

我的思路:

        我们可以创建一个哈希表容器map,然后遍历字符串数组,创建一个临时的26字母的计数器表数组ints,在给的字符串数组中对每一个字符串进行一次字母的计数,然后转成字符串,用这个计数器表key再调用map的getOrDefault来判断有没有对应的字符串和当前i字符串可以匹配,有就取出来原来的列表,没有就new一个新的列表,用来装自己,然后在把自己装进这个列表里,最后再存到map来完成分组。

我的代码:

class Solution {
        public List<List<String>> groupAnagrams(String[] strs) {

            Map<String,List<String>> map = new HashMap<>();

            for (int i = 0; i < strs.length; i++) {

                int[] ints = new int[26];
                String str = strs[i];
                for (int i1 = 0; i1 < str.length(); i1++) {
                    ints[str.charAt(i1)-'a']++;
                }

                String key = Arrays.toString(ints);
                List<String> orDefault = map.getOrDefault(key, new ArrayList<String>());
                orDefault.add(strs[i]);
                map.put(key,orDefault);

            }

            return new ArrayList<>(map.values());

        }
    }

Logo

汇聚全球AI编程工具,助力开发者即刻编程。

更多推荐