【Leetcode】49.字母异位词分组

明朗晨光

于 2023-07-21 00:14:37 发布

阅读量123

点赞数

分类专栏： Leetcode高频面试题目文章标签： leetcode 排序字典序哈希表

本文链接：https://blog.youkuaiyun.com/u011386173/article/details/131837456

版权

135 篇文章 ¥29.90 ¥99.00

订阅专栏

这篇博客介绍了LeetCode第49题——字母异位词分组的解题方法。通过将字符串排序并用哈希表作为数据结构，将字母异位词组合在一起。博客详细阐述了思路分析、时间复杂度和空间复杂度，并提供了代码详解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

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

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

示例1：

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

示例2：

输入: strs = [""]
输出: [[""]]

示例3：

输入: strs = ["a"]
输出: [["a"]]

提示：

了解本专栏