首页/新闻资讯/正文详情

LeetCode-49. 字母异位词分组

发布时间:2026/9/24 7:18:23 来源:云帆数科 栏目:资讯中心
LeetCode-49. 字母异位词分组
classSolution:defgroupAnagrams(self,strs:List[str])-List[List[str]]: LeetCode 49.字母异位词分组 :param strs: 输入字符串数组 :return: 二维列表异位词放在同一个子列表中 # defaultdict(list): 如果访问的key不存在自动生成该key赋值为空列表mpcollections.defaultdict(list)# 循环取出每一个待处理的字符串forstinstrs:# sorted(st): 将字符串拆解字符并排序返回字符list# .join(): 把排好序的字符列表重新合并成字符串用作字典的键# 例如 tea - sorted - [a,e,t] - aetkey.join(sorted(st))# 把原字符串添加进对应key的列表中相同key就分到同一组mp[key].append(st)# mp.values()是字典值的视图对象里面保存各个分组转为普通list返回结果returnlist(mp.values())时间复杂度O(nklogk)其中 n 是 strs 中的字符串的数量k 是 strs 中的字符串的的最大长度。需要遍历 n 个字符串对于每个字符串需要 O(klogk) 的时间进行排序以及 O(1) 的时间更新哈希表因此总时间复杂度是 O(nklogk)。空间复杂度O(nk)其中 n 是 strs 中的字符串的数量k 是 strs 中的字符串的的最大长度。需要用哈希表存储全部字符串。

相关推荐

使用 Prisma 构建 GraphQL 服务器:基于 prisma-binding 的完整实战指南
使用 Prisma 构建 GraphQL 服务器:基于 prisma-binding 的完整实战指南

后端数据库GraphQL 【免费下载链接】prisma1 💾 Database Tools incl. ORM, Migrations and Admin UI (Postgres, MySQL & MongoDB) [deprecated] 项目地址: https://gitcode.com/gh_mirrors/pr/prisma1 点击查看 免费下载 本文以 Prisma 项目&… · 2026/9/24 7:18:11

cosmos 仓库 C 编码风格指南:深入理解 try-catch 异常处理与实战示例
cosmos 仓库 C 编码风格指南:深入理解 try-catch 异常处理与实战示例

教程示例工程 【免费下载链接】cosmos Worlds largest Contributor driven code dataset | Used in Quark Search Engine, OpenGenus IQ, OpenGenus Visual Project 项目地址: https://gitcode.com/gh_mirrors/co/cosmos 点击查看 免费下载 导读 本文以 cosmos 仓… · 2026/9/24 7:18:05

从world.execute(me)看程序执行:参数、环境与报错排查全解析
从world.execute(me)看程序执行:参数、环境与报错排查全解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/24 7:17:59

双膜储气柜与有组织负压隔臭系统:设计、安装与运维全解析
双膜储气柜与有组织负压隔臭系统:设计、安装与运维全解析

双膜储气柜这个设备,我在环保工程里接触了不少年头,说实话,单独看它的储气功能并不算稀奇,真正考功夫的是怎么把它和整个场站的臭气治理衔接起来。这个项目的核心在于,双膜储气柜不只承担沼气储存、压力缓冲的职责&… · 2026/9/24 21:31:26

多智能体AI助手实战:Octop 1.0自托管部署与运维全记录
多智能体AI助手实战:Octop 1.0自托管部署与运维全记录

上个月帮团队搭私有知识库问答助手,需求从“能问答”一路膨胀到“要能自动写周报、能约会议室、能审合同条款”,我一个一个写Agent,写到第三个的时候就开始怀疑人生了。所以当听说腾讯云正式发布AI助手Octop 1.0、主打“一条命令自托管多智能… · 2026/9/24 21:31:20

Python实现JSON转Excel:本地脚本处理数据交付的完整指南
Python实现JSON转Excel:本地脚本处理数据交付的完整指南

我从2019年开始就反复被同一个问题找上门:爬虫跑完了、接口对接完了、数据库导出了,对方开口就是一句“能给我个Excel吗”。JSON数据本身结构清晰、信息密度高,但业务同事、客户、甚至部分开发就是不看JSON文件,只要.xlsx。去网站… · 2026/9/24 21:31:20

深入理解AQS:从ReentrantLock到JUC并发工具的核心原理
深入理解AQS:从ReentrantLock到JUC并发工具的核心原理

1. 为什么并发编程绕不开AQS——从一把可重入锁说起先抛一个很多人都有的疑惑:Java里synchronized用了这么多年,用得好好的,为什么JUC包还要搞出个ReentrantLock?更关键的是,ReentrantLock的实现核心——AbstractQueue… · 2026/9/24 21:31:14

Numba 整数类型推断(NBEP 1):从“最小适配“到“宽度守恒“的可预测整数类型系统
Numba 整数类型推断(NBEP 1):从“最小适配“到“宽度守恒“的可预测整数类型系统

编译器高性能计算 【免费下载链接】numba NumPy aware dynamic Python compiler using LLVM 项目地址: https://gitcode.com/gh_mirrors/nu/numba 点击查看 免费下载 本文基于 Numba 官方增强提案 NBEP 1(integer-typing),系统讲… · 2026/9/24 21:31:13

CC Switch Windows安装配置指南:接入Codex/OpenCode与DeepSeek等模型
CC Switch Windows安装配置指南:接入Codex/OpenCode与DeepSeek等模型

最近后台好多人在问同一个问题:CC Switch 在 Windows 上到底怎么下载、怎么装、怎么配,尤其是想把它接到 Codex CLI、OpenCode 上跑 DeepSeek、GLM、百炼这类模型,结果过程中不是报 400 就是报 502,还有一堆人卡在“cc switch loc… · 2026/9/24 21:31:07

基于YOLOv8的渔船作业监控系统:从环境搭建到边缘部署全流程
基于YOLOv8的渔船作业监控系统:从环境搭建到边缘部署全流程

简介:这是一套面向计算机、人工智能、自动化等专业学生与教师的毕业设计级项目资源,围绕YOLOv8实现渔船作业监控系统,可用于毕设、课程设计、大作业或项目立项演示。压缩包共97个文件,约24.21MB,以70个Python源码文件为… · 2026/9/24 0:00:13

1D-CNN时间序列建模实战:从Conv1d原理到工业落地
1D-CNN时间序列建模实战:从Conv1d原理到工业落地

简介:面向时间序列数据建模的一维卷积神经网络完整实现,适合深度学习入门者及需要快速验证时序模型的研究者,能够从音频、文本、传感器或股价等序列中挖掘局部特征与时间依赖。压缩包体积很小,只有3KB,内含3个Python脚… · 2026/9/24 0:00:26

柔软的L:汉语语流中被忽视的舌肌张力控制
柔软的L:汉语语流中被忽视的舌肌张力控制

1. 这个“L”不是字母表里的L,而是舌尖上的L最近在几个方言群和语音教学社群里,反复看到有人发一句:“也说字母L:柔软的长舌”。初看以为是英语发音课笔记,点开才发现全是方言爱好者、播音系学生、语言康复师甚至戏曲演… · 2026/9/24 0:00:44

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码