LeetCode热题100第49题----题目分享

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

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

两个字符串互为字母异位词,当且仅当两个字符串包含的字母相同。同一组字母异位词中的字符串具备相同点,可以使用相同点作为一组字母异位词的标志,使用哈希表存储每一组字母异位词,哈希表的键为一组字母异位词的标志,哈希表的值为一组字母异位词列表。

遍历每个字符串,对于每个字符串,得到该字符串所在的一组字母异位词的标志,将当前字符串加入该组字母异位词的列表中。遍历全部字符串之后,哈希表中的每个键值对即为一组字母异位词。

以下的两种方法分别使用排序和计数作为哈希表的键。

方法:

由于互为字母异位词的两个字符串包含的字母相同,因此对两个字符串分别进行排序之后得到的字符串一定是相同的,故可以将排序之后的字符串作为哈希表的键。

官解代码:

复制代码
class Solution {
    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();
            Arrays.sort(array);
            String key = new String(array);
            List<String> list = map.getOrDefault(key, new ArrayList<String>());
            list.add(str);
            map.put(key, list);
        }
        return new ArrayList<List<String>>(map.values());
    }
}

map.getOrDefault(key, defaultValue) 是一个 HashMap 类的方法。它用于获取指定键的值,并在键不存在时返回一个默认值。如果指定的键存在于 HashMap 中,则返回与该键关联的值;如果键不存在,则返回指定的默认值。

该方法的参数包括:

  • key:要获取值的键
  • defaultValue:如果键不存在时要返回的默认值

使用 map.getOrDefault(key, defaultValue) 方法可以避免在获取值时出现空指针异常,因为即使键不存在,它也会返回一个默认值。

在上述示例中,我们使用 map.getOrDefault(sortedStr, new ArrayList<>()) 来获取已排序的字符串对应的值列表。如果已排序的字符串作为键存在于 map 中,则返回与该键关联的值列表;如果键不存在,则创建一个新的空列表作为默认值。这样可以确保在将原始字符串添加到值列表中时,不会出现空指针异常。

相关推荐
ytadpole2 分钟前
Java 25 新特性 更简洁、更高效、更现代
java·后端
纪莫27 分钟前
A公司一面:类加载的过程是怎么样的? 双亲委派的优点和缺点? 产生fullGC的情况有哪些? spring的动态代理有哪些?区别是什么? 如何排查CPU使用率过高?
java·java面试⑧股
JavaGuide1 小时前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户3721574261351 小时前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源1 小时前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
CoovallyAIHub2 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
Java中文社群2 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试
代码匠心2 小时前
从零开始学Flink:数据源
java·大数据·后端·flink
间彧2 小时前
Spring Boot项目中如何自定义线程池
java
间彧3 小时前
Java线程池详解与实战指南
java