【LeetCode热题100】力扣49.字母异位词分组,超详细注释~

力扣49.字母异位词分组

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

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
示例 2:

输入: strs = [“”]
输出: [[“”]]
示例 3:

输入: strs = [“a”]
输出: [[“a”]]

方法一

public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<String, List<String>>();
        for(String str:strs){
            char[] array = str.toCharArray();
            // 对字符数组进行排序,['e','a','t']排序为['a','e','t']
            Arrays.sort(array);
            // 将排序后的字符数组转换回字符串,作为哈希映射的键,将aet作为key来使用
            String key = new String(array);
            // 从哈希映射中获取键对应的异位词列表,如果不存在则返回一个新的列表
            // 从map中获取key为aet的值,由于第一个不存在,所以默认将字符数组中的eat添加到空列表list中
            List<String> list = map.getOrDefault(key,new ArrayList<String>());
            // 将当前字符串添加到异位词列表中
            // 现在list = ["eat"],eat的key是ate,key ate的值value是eat
            list.add(str);
            // 将异位词列表放回哈希映射中
            map.put(key,list);
        }
        // 将哈希映射中的所有值(即所有的异位词列表)转换为一个列表返回
        return new ArrayList<List<String>>(map.values());

    }

方法二

public List<List<String>> groupAnagrams(String[] strs) {
            Map<String, List<String>> map = new HashMap<String, List<String>>();
            // 遍历每一个字符串
            for (String str : strs) {
                // 26个字母设置26长度的数组,假设第一个是eat
                int[] counts = new int[26];
                // eat的字符长度为3
                int length = str.length();
                // 遍历当前字符串,更新字符计数数组
                // 这里的意思是遍历eat,计算出e对应的索引值4(4是e的那个ASCII码减去a的ASCII码为4),对应的数字个数是1
                // 即counts[4]所对应的值是1,而a是counts[0]对应1,t是counts[19]对应1
                for (int i = 0; i < length; i++) {
                    counts[str.charAt(i) - 'a']++;
                }
                // 创建一个字符串缓冲区,用于构建字符计数字符串
                // 将每个出现次数大于 0 的字母和出现次数按顺序拼接成字符串,作为哈希表的键,即key为a1e1t1对应的values值是eat
                StringBuffer sb = new StringBuffer();
                for (int i = 0; i < 26; i++) {
                    if (counts[i] != 0) {
                        sb.append((char) ('a' + i));
                        sb.append(counts[i]);
                    }
                }
                // 将字符计数字符串作为哈希映射的键
                String key = sb.toString();
                // 接下来就和法一类似,以此类推
                List<String> list = map.getOrDefault(key, new ArrayList<String>());
                list.add(str);
                map.put(key, list);
            }
            return new ArrayList<List<String>>(map.values());
        }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值