【LeetCode 热题100】17：电话号码的字母组合（详细解析）（Go语言版）
☎️ LeetCode 17. 电话号码的字母组合（回溯 + DFS + 详解）
📌 题目描述
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。
数字到字母的映射如下（与电话按键相同）：
2 -> abc
3 -> def
4 -> ghi
5 -> jkl
6 -> mno
7 -> pqrs
8 -> tuv
9 -> wxyz
示例：
输入：digits = "23"
输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]
💡 解题思路
这道题属于回溯算法的经典题型。类似的题目还有全排列、子集生成等。
✅ 关键点：
- 每一位数字对应多个字母，需要依次尝试。
- 每次从当前位置开始尝试不同的字母，然后递归地构建下一个字符。
- 递归出口是当组合长度等于输入数字的长度。
✍️ 回溯结构大致如下：
func backtrack(path string, index int) {if len(path) == len(digits) {res = append(res, path)return}for _, ch := range digitMap[digits[index]] {backtrack(path + string(ch), index + 1)}
}
💻 Go 实现代码
func letterCombinations(digits string) []string {if digits == "" {return []string{}}digitMap := map[byte]string{'2': "abc", '3': "def", '4': "ghi",'5': "jkl", '6': "mno", '7': "pqrs",'8': "tuv", '9': "wxyz",}var res []stringvar backtrack func(index int, path string)backtrack = func(index int, path string) {if index == len(digits) {res = append(res, path)return}letters := digitMap[digits[index]]for i := 0; i < len(letters); i++ {backtrack(index+1, path+string(letters[i]))}}backtrack(0, "")return res
}
⏱️ 复杂度分析
| 项目 | 复杂度 |
|---|---|
| 时间复杂度 | $O(3^n \cdot 4^m)$，其中 $n$ 是出现 3 个字母的数字个数，$m$ 是出现 4 个字母的数字个数 |
| 空间复杂度 | $O(n)$，递归调用栈的深度 |
🔍 小技巧和注意点
- 初始条件：空字符串
""应该直接返回空结果； - 回溯问题一般都要设计好递归的「终止条件」；
- Go 语言中字符串拼接
path + string(char)会创建新字符串，避免影响回溯路径； - 用 map 存储 digit → 字母 的映射比硬编码效率更高、代码更清晰。
🎯 总结
| 内容 | 要点 |
|---|---|
| 核心思想 | 回溯法构造所有可能组合 |
| 数据结构 | map（映射），递归 |
| 解题模板 | 回溯常规套路：终止条件 + for 循环尝试每一种选择 |
| 常见考点 | 字符组合、搜索树、剪枝优化（可选） |
📚 类似题推荐
- 22. 括号生成
- 77. 组合
- 46. 全排列
- 784. 字母大小写全排列
💡 小结：
本题是回溯法的经典入门题，重点在于理解「每一步做选择 + 撤销选择」的模式。掌握之后，可以举一反三解决其他排列组合类问题。
如果你喜欢这样的讲解风格，欢迎 点赞 👍 收藏 ⭐ 评论 📝，我会持续带来更多高质量的 LeetCode 题解！
相关文章：
【LeetCode 热题100】17：电话号码的字母组合（详细解析）（Go语言版）
☎️ LeetCode 17. 电话号码的字母组合（回溯 DFS 详解） 📌 题目描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。 数字到字母的映射如下（与电话按键相同）…...
C++学习：六个月从基础到就业——C++17：std::optional/variant/any
C学习：六个月从基础到就业——C17：std::optional/variant/any 本文是我C学习之旅系列的第四十七篇技术文章，也是第三阶段"现代C特性"的第九篇，主要介绍C17引入的三个重要工具类型：std::optional、std::varia…...
Go语言中函数 vs 方法
函数（Function）：不属于任何类型，是全局可调用的。 方法（Method）：绑定在某个类型上的函数，调用时依赖于这个类型的值或指针。 一、函数（Function） func 函数…...
代码随想录算法训练营第六十五天| 图论10—卡码网94. 城市间货物运输 I，95. 城市间货物运输 II
被学校课程轰炸了一周，回过头发现训练营已经要结束了，抓紧时间补完。不过算法这边也很难，感觉每天都是勉强理解在干什么的状态。 94. 城市间货物运输 I 94. 城市间货物运输 I SPFA算法，也是Bellman_ford 队列优化算法 优化原理…...
TDengine 在新能源领域的价值
能源数据的定义 能源数据是指记录和描述能源产业各个方面的信息，包括能源生产、供应、消费、储备、价格、排放以及相关政策和技术的数据。这些数据可以通过各种途径收集和整理，如能源企业的统计报表、政府部门的调查和监测、国际组织的发布数据等。 能…...
浅谈Frida 检测与绕过
目录 ptrace 占位与进程名检测端口检测与 D-Bus 协议通信扫描 /proc 目录（maps、task、fd）定位 so 中的 SVC syscall内存动态释放代码 1. ptrace 占位与进程名检测 检测方式 遍历运行进程列表，检查是否存在 frida-server 或相关进程名&…...
WaterStamp —— 一个实用的网页水印生成器开发记
我正在参加CodeBuddy「首席试玩官」内容创作大赛，本文所使用的 CodeBuddy 免费下载链接：腾讯云代码助手 CodeBuddy - AI 时代的智能编程伙伴 最近，我和 CodeBuddy 一起完成了一个名为 WaterStamp 的网页水印生成器项目。这个小工具主要用于给…...
【MySQL】存储过程，存储函数，触发器
目录 准备工作 一. 存储过程 1.1.什么是存储过程 1.2.创建存储过程 1.3.创建只显示大于等于指定值的记录的存储过程 1.4.显示，删除存储过程 二. 存储函数 2.1.什么是存储函数 2.2.使用存储函数 2.2.1.使用存储函数之前 2.2.2.使用存储函数计算标准体重 …...
python打卡第29天
知识点回顾 类的装饰器装饰器思想的进一步理解：外部修改、动态类方法的定义：内部定义和外部定义 作业：复习类和函数的知识点，写下自己过去29天的学习心得，如对函数和类的理解，对python这门工具的理解等&…...
vim - v
在 Vim 中，使用 可视模式（Visual Mode） 可以选中文本并进行复制、剪切、粘贴等操作。以下是详细的使用方法： 1. 进入可视模式 命令功能v字符可视模式（按字符选择）V（大写）行可视模式…...
Linux 线程（上）
前言：大家早上中午晚上好！！今天来学习一下linux系统下所谓的线程吧！！！ 一、重新理解进程，什么是进程？ 1.1 图解 其中黑色虚线部分一整块就是进程，注意：一整…...
# 终端执行 java -jar example.jar 时（example.jar为项目jar包）报错：“没有主清单属性” 的解决方法
终端执行 java -jar example.jar 时（example.jar为项目jar包）报错：“没有主清单属性” 的解决方法 在Java中，一个JAR文件必须包含一个主清单属性（Main-Class属性）才能在命令行中直接运行。如果你在尝试运行…...
4：OpenCV—保存图像
将图像和视频保存到文件 在许多现实世界的计算机视觉应用中，需要保留图像和视频以供将来参考。最常见的持久化方法是将图像或视频保存到文件中。因此，本教程准备解释如何使用 OpenCV C将图像和视频保存到文件中。 将图像保存到文件 可以学习如何保存从…...
[C++面试] const相关面试题
1、非 const 的引用必须指向一个已存在的变量 int main() {int &a 20; // 错误const int &b 30; } 字面量 20 是临时值（右值），没有明确的内存地址。非常量引用（左值引用）不能直接绑定到右值（如…...
#Redis黑马点评#（六）Redis当中的消息队列
目录 Redis当中的消息队列 一 基于List 二 基于PubSub 三 基于Stream 单消费模式 消费者组 Redis当中的消息队列 消息队列，字面意思就是存放消息的队列。最简单的消息队列模型包括3个角色： 消息队列：存储和管理消息，也称为…...
Git基础原理和使用
Git 初识 一、版本管理痛点 在日常工作和学习中，我们经常遇到以下问题： - 通过不断复制文件来保存历史版本（如报告-v1、报告-最终版等） - 版本数量增多后无法清晰记住每个版本的修改内容 - 项目代码管理存在同样问题 二、版本控…...
Java程序员学AI（一）
一、前言 最近刷技术圈，满眼都是 GPT、DeepSeek、QWen 这些 AI 名词。看着同行们在群里聊 AI 写代码、做数据分析，我这个摸了 Java 老程序员突然慌了 —— 再不出手，怕是真要被时代落下了！ 作为一个 Java 死忠粉，学 …...
《Python星球日记》 第91天：端到端 LLM 应用（综合项目：医疗文档助手）
名人说：路漫漫其修远兮，吾将上下而求索。—— 屈原《离骚》 创作者：Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder😊） 目录 一、项目概述与需求分析1. 项目背景2. 项目目标3. 技术栈概览二、数据准备与处理1. 文档收集策略2. 文本预处理流程3. 向量化与知识库构建三、模…...
目前主流的AI测试工具推荐
以下是目前备受关注的AI测试工具及平台，涵盖功能测试、视觉测试、性能测试及国产化解决方案等多个领域，结合其核心特性与适用场景进行综合推荐： 一、主流AI测试工具推荐 Testim 核心功能：基于AI的动态元素定位技术，…...
vscode优化使用体验篇（快捷键）
本文章持续更新中 最新更新时间为2025-5-18 1、方法查看方法 1.1当前标签跳到新标签页查看方法实现 按住ctrl 鼠标左键点击方法。 1.2使用分屏查看方法实现(左右分屏) 按住ctrl alt 鼠标左键点击方法。...
uniprot中PTM数据的下载
首先是PTM的介绍： 参考：https://en.wikipedia.org/wiki/Post-translational_modification 蛋白质的翻译后修饰（PTM）通过改变氨基酸残基的化学结构，显著影响其带电性质，从而调控蛋白质的功能、定位和相互作…...
【QGIS二次开发】地图编辑-04
系列目录： 【QGIS二次开发】地图显示与交互-01_qgis二次开发加载地图案例-CSDN博客 【QGIS二次开发】地图显示与交互-02_setlayerlabeling-CSDN博客 【QGIS二次开发】地图符号与色表-03-CSDN博客 4 地图编辑 4.1 添加点要素 功能演示： 运行程序后…...
Qt 信号和槽-核心知识点小结（11）
目录 小结表格索引 disconnect函数 lambda表达式 啥是耦合，啥是内聚 简介：这是Qt信号和槽的最后一篇文章，最主要的是总结该信号和槽的核心知识点。以及该核心知识点的文章索引（表格太长了，手机可能看不完整&#…...
React响应事件中onClick={handleClick} 的结尾有没有小括号的区别
你可以通过在组件中声明 事件处理 函数来响应事件： function MyButton() {function handleClick() {alert(You clicked me!);}return (<button onClick{handleClick}>点我</button>);} 注意，onClick{handleClick} 的结尾没有小括号&#x…...
React-Query使用react-testing-library进行测试
1.测试react-query首先我们必须得拥有queryClient，所以我们初始化queryClient，因为默认是重试三次，这意味着如果想测试错误的查询，测试可能会超时。所以可以在初始化时关闭 const createWrapper () > {const queryClient new…...
软件设计师CISC与RISC考点分析——求三连
一、考点分值占比与趋势分析（CISC与RISC） 综合知识分值统计表 年份考题数量分值分值占比考察重点2018111.33%指令特征对比2019111.33%控制器实现方式2020222.67%寄存器数量/流水线技术2021111.33%寻址方式对比2022222.67%指令复杂度/译码方式2023111.3…...
GO语言（一期）常用关键字总结
GO语言（主题一）常用关键字总结 我们这里列出一些go语言关键字，方便各位友友们检查一下自己的学习效果，也方便友友们学习查询。 break default func interface select case defer go map …...
Ubuntu搭建NFS服务器的方法
0 工具 Ubuntu 18.041 Ubuntu搭建NFS服务器的方法 在Ubuntu下搭建NFS（网络文件系统）服务器可以让我们像访问本地文件一样访问Ubuntu上的文件，例如可以把开发板的根文件系统放到NFS服务器目录下方便调试。 1.1 安装nfs-kernel-server&#…...
京东商品详情API接口开发指南（含Java/Python实现）
接口概述 京东开放平台提供了商品详情查询接口，开发者可以通过SKUID获取商品的详细信息，包括标题、价格、图片、促销信息等。该接口需要申请API权限和认证密钥。 点击获取key和secret 接口特点 支持批量查询（最多20个SKU）返回J…...
二叉树构造：从前序、中序与后序遍历序列入手
目录 引言 从前序与中序遍历序列构造二叉树（题目 105） 解题思路 举例说明 从中序与后序遍历序列构造二叉树（题目 106） 解题思路 举例说明 总结 引言 二叉树的遍历与构造是算法领域中的经典问题。LeetCode 上的“从前序与中…...
GEE谷歌地球引擎批量下载逐日ERA5气象数据的方法
本文介绍在谷歌地球引擎（Google Earth Engine，GEE）中，批量下载逐日的ERA5土壤湿度数据（或者是其他气象数据、遥感影像数据等）的方法。 首先，明确一下本文的需求。我们希望在GEE中，下…...
C#接口（Interface）全方位讲解：定义、特性、应用与实践
引言 在面向对象编程（OOP）中，接口（Interface）是一种重要的结构，它定义了某一类对象或类应遵循的行为规范。接口强调“做什么（What）”，而非“怎么做（How&…...
索引与数据结构、并行算法
3. 索引与数据结构 索引类比目录：类似于书籍目录，帮助我们快速定位信息。索引的核心目的：提升数据查找效率，优化增删改查性能。实际应用广泛：MySQL、Redis、搜索引擎、分布式系统、中间件等。 3.1. 索引设计中的需求…...
GC全场景分析
GC全场景分析 文章目录 GC全场景分析标记-清除法**标记 - 清除法核心流程与 STW 机制****标记 - 清除法四步流程****1. STW 启动（暂停用户线程）****2. 标记可达对象（从根集合出发）****3. 清除未标记对象（回收堆内存&am…...
)
OSI七层模型和TCP/IP的五层(四层模型)
分层 1.什么是分层 我理解是对同一相同或者相似的事务或者操作功能进行分类，比如我们去餐厅吃饭，就可以分为好多层，客户层，服务员层，前台层，后厨层，每一层都专注自己的事情，客户层…...
MouseDown,MouseUp,LostMouseCapture的先后顺序
本文目标是实现如下功能： 按下一个按钮后置位某变量；鼠标松开后复位某个变量？ 看似简单，但是一般来说会存在如下两种现象： 鼠标移出按钮：默认会丢失鼠标事件跟踪，即MouseLeftButtonUp事件并不会被触发。 焦点切换：Tab 键切换焦点会干扰按钮的事件捕获 本文通过几个…...
第8章 常用实用类
8.1 String类 在java.lang包（默认引入）中，可直接使用。 定义为final类，不能扩展String类，不可以继承，不可以有子类。 8.1.1 构造String对象 常量对象： 英文双引号括起来 String常量放入常…...
视差场（disparity field）
视差场（disparity field）是立体视觉中的一个重要概念，用于描述两幅立体图像之间像素的对应关系。以下是对视差场的详细解释： 1. 视差（Disparity）的定义 视差是指同一场景点在两幅立体图像中的像素位置差异…...
AI：OpenAI论坛分享—《AI重塑未来：技术、经济与战略》
AI：OpenAI论坛分享—《AI重塑未来：技术、经济与战略》 导读：2025年4月24日，OpenAI论坛全面探讨了 AI 的发展趋势、技术范式、地缘政治影响以及对经济和社会的广泛影响。强调了 AI 的通用性、可扩展性和高级推理能力，以…...
【已经解决诸多问题】Mamba安装
mamba被称为新一代的计算架构，因此在CV和时序领域存在诸多的方案开始采用这一新架构，但是这个架构的安装过程中存在诸多问题！！！！为了更好帮助大家理解我们给出一个统一的安装流程！！&…...
计算机的基本组成与性能
1. 冯诺依曼体系结构：计算机组成的金字塔 1.1. 计算机的基本硬件组成 1.CPU - 中央处理器（Central Processing Unit）。 2.内存（Memory）。 3.主板（Motherboard）。主板的芯片组（Ch…...
“绿色邮政，智能九识”——呼和浩特邮政无人快递车发车，驶向智慧物流新时代！
5月12日，“绿色邮政，智能九识”呼和浩特邮政无人驾驶快递车发车。 此次投运的邮政无人驾驶快递车实力惊人：单车运量超1000件，时速达40公里，通过智能路径规划实现24小时作业，与传统运输相比，运转…...
AGI大模型（24）：通过LangChain的接口来调用OpenAI对话
1 创建对话 使用langchain库中的ChatOpenAI类来创建一个对话模型。 from dotenv import load_dotenvload_dotenv()import os from langchain_openai import ChatOpenAIllm = ChatOpenAI(api_key=os.getenv("DEEPSEEK_API_KEY"),base_url="https://api.deepsee…...
大模型中的Token机制深度解析
目录 大模型中的Token机制深度解析 一、Token的本质与核心作用 二、主流分词算法对比 三、GPT-3分词机制详解 四、分词策略对模型性能的影响 五、工程实践建议 六、未来演进方向 一、Token的本质与核心作用 Token是大模型处理文本的最小语义单元，类似于人类语…...
【MySQL】库与表的操作
一、库的操作 1. 查看数据库 语法：show databases;这里的database是要加s的 查看当前自己所处的数据库：select database(); 例如下图，我当前所处的数据库就是在class1数据库 2. 创建数据库 语法：create database [if not e…...
创建指定版本的vite项目
1、获取vite的版本号 npm view create-vite versions 注:4.4.1版本即对应着node16版本的项目 2、创建制定版本的vite项目 npm init vite<version>...
java中的Servlet3.x详解
Servlet 3.x 是 Java Web 开发的重要里程碑，包含 Servlet 3.0（2009年发布）和 Servlet 3.1（2013年发布）两个主要版本。它通过多项革新优化了开发效率、性能及扩展性，成为现代 Java Web 应用的核心技术基础。…...
单目测距和双目测距 bev 3D车道线
单目视觉测距原理 单目视觉测距有两种方式。 第一种，是通过深度神经网络来预测深度，这需要大量的训练数据。训练后的单目视觉摄像头可以认识道路上最典型的参与者——人、汽车、卡车、摩托车，或是其他障碍物（雪糕桶之类…...
weibo_comment_pc_tool | 我于2025.5月用python开发的评论采集软件，根据帖子链接爬取评论的界面工具
本工具仅限学术交流使用，严格遵循相关法律法规，符合平台内容的合法及合规性，禁止用于任何商业用途！ 一、背景分析 1.1 开发背景 微博（以下简称wb）是国内极具影响力的社交媒体平台，具有内容形式…...
ubuntu防火墙命令和放行ssh端口
一、关闭UFW防火墙（Ubuntu默认工具） 1. 临时关闭防火墙 sudo ufw disable sudo ufw status # 显示 Status: inactive 表示已关闭 2. 永久禁用防火墙（禁用系统服务） sudo systemctl stop ufw # 立即停止服务 sudo sy…...