Leetcode 49 Anagrams


class Solution:
    # @param {string[]} strs
    # @return {string[]}
    def anagrams(self, strs):
        dict = {}
        for word in strs:
            sortedword = ''.join(sorted(word))
            dict[sortedword] = [word] if sortedword not in dict else dict[sortedword] + [word]
        res = []
        for item in dict:
            if len(dict[item]) > 1: res += dict[item]
        return res



### LeetCode49题 Java 解决方案 LeetCode49题名为 **Group Anagrams**(字母异位词分组),目标是给定一组字符串,将其中的字母异位词分组成不同的列表并返回这些列表。可以通过哈希表来实现这一功能,具体来说,可以利用字符计数或者排序后的字符串作为键值存储到Map中。 以下是基于排序的方法实现: #### 思路 对于每一个输入字符串,将其字符按字典顺序排序后得到一个新的字符串。这个新的字符串可以用作哈希表中的键,原始字符串则是对应的值之一。最终通过收集具有相同键的所有字符串完成分组[^1]。 #### 实现代码 ```java import java.util.*; public class Solution { public List<List<String>> groupAnagrams(String[] strs) { if (strs == null || strs.length == 0) return new ArrayList<>(); Map<String, List<String>> map = new HashMap<>(); for (String s : strs) { char[] ca = s.toCharArray(); Arrays.sort(ca); String keyStr = String.valueOf(ca); if (!map.containsKey(keyStr)) map.put(keyStr, new ArrayList<>()); map.get(keyStr).add(s); } return new ArrayList<>(map.values()); } public static void main(String[] args) { Solution sol = new Solution(); String[] input = {"eat", "tea", "tan", "ate", "nat", "bat"}; List<List<String>> result = sol.groupAnagrams(input); System.out.println(result.toString()); } } ``` 此代码首先定义了一个 `groupAnagrams` 方法用于处理传入的字符串数组。在循环过程中,每个字符串被转化为字符数组并通过 `Arrays.sort()` 排序,之后再转回字符串形式作为键存入HashMap中。最后一步是从HashMap里提取所有的值集合形成结果列表[^2]。 #### 结果说明 上述程序会输出如下结构的结果: ``` [[bat], [nat, tan], [ate, eat, tea]] ``` 这表示三个不同类型的字母异位词群组已经成功分离出来[^3]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值