算法训练25 | 回溯part02_216.组合总和III、17.电话号码的字母组合

原创已于 2024-02-13 13:01:20 修改 · 430 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2023-12-24 11:22:29 首次发布

LeetCode刷题训练专栏收录该内容

47 篇文章

订阅专栏

本文介绍了LeetCode中的两道题目：216.组合总和III和17.电话号码的字母组合，强调了回溯算法在解决此类问题中的应用，并提供了视频讲解资源帮助理解。

216.组合总和III

如果把组合问题理解了，本题就容易一些了。

题目链接/文章讲解：代码随想录

视频讲解：和组合问题有啥区别？回溯算法如何剪枝？| LeetCode：216.组合总和III_哔哩哔哩_bilibili

17.电话号码的字母组合

本题大家刚开始做会有点难度，先自己思考20min，没思路就直接看题解。

题目链接/文章讲解：代码随想录

视频讲解：还得用回溯算法！| LeetCode：17.电话号码的字母组合_哔哩哔哩_bilibili

关注博主即可阅读全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

由此向前

关注关注

8
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

算法训练 | 回溯算法Part2 | 216.组合总和III、17.电话号码的字母组合

qq_48896570的博客

06-02

935

遍历的深度，就是输入"23"的长度，而叶子节点就是我们要收集的结果，输出["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]。（sum参数也可以省略，每次targetSum减去选取的元素数值，然后判断如果targetSum为0了，说明收集到符合条件的结果了，为了直观便于理解，加一个sum参数。例如 k = 2，n = 4的话，就是在集合[1,2,3,4,5,6,7,8,9]中求 k（个数） = 2, n（和） = 4的组合。注意这个index不是。

day25回溯算法part02| 216.组合总和III 17.电话号码的字母组合

C_huamao的博客

06-01

430

这题自己参考前面组合总数的题目自己做出来的。

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营Day 25| 回溯算法part02 | 216.组合总和III、 17.电话号码的字母组合

m0_51759998的博客

04-24

649

【代码】代码随想录算法训练营Day 25| 回溯算法part02 | 216.组合总和III、 17.电话号码的字母组合。

day25||回溯算法part02 ● 216.组合总和III● 17.电话号码的字母组合

xburner01的博客

06-01

293

我在确定输入参数的时候没有确定好，没有想到还需要sum。对于终止条件，没有想到当sum==target的时候，才push进res对于剪枝，没有想到if(sum>targetsum) return;

代码随想录算法训练营Day22|回溯算法Part01| 77. 组合、216.组合总和III、17.电话号码的字母组合

m0_71282417的博客

07-03

683

本文总结了三个回溯算法典型问题：组合问题(77)、组合总和III(216)和电话号码字母组合(17)。针对77题，重点讲解了回溯模板和避免结果被清空的技巧；216题在组合基础上增加了求和条件；17题则展示了字符串处理中的回溯应用。文章提供了各题的完整代码实现，并强调了关键注意事项：如结果存储需复制列表而非引用，以及StringBuilder的操作方法。这些题目共享回溯算法的核心思想，通过递归和剪枝解决问题，是理解回溯算法的经典范例。

Day25 回溯算法part02 216. 组合总和 III 17. 电话号码的字母组合

Alexanderyaphets的博客

01-05

603

leetcode刷题 216. 组合总和 III 17. 电话号码的字母组合

代码随想录算法day19 | 回溯算法part01 | 77. 组合，216.组合总和III，17.电话号码的字母组合

m0_62415132的博客

08-21

1068

组合问题是回溯法解决的经典问题，我们开始的时候给大家列举一个很形象的例子，就是n为100，k为50的话，直接想法就需要50层for循环。从而引出了回溯法就是解决这种k层for循环嵌套的问题。然后进一步把回溯法的搜索过程抽象为树形结构，可以直观的看出搜索的过程。接着用回溯法三部曲，逐步分析了函数参数、终止条件和单层搜索的过程。

代码随想录训练营Day25回溯算法Part02|216.组合总和III|17.电话号码的字母组合

yy19991222的博客

07-01

260

【代码】代码随想录训练营Day25回溯算法Part02|216.组合总和III|17.电话号码的字母组合。

回溯算法part02 216.组合总和III 17.电话号码的字母组合

2301_76352433的博客

12-24

499

17.电话号码的字母组合。216.组合总和III。

Day25｜回溯算法part02：216.组合总和III、17.电话号码的字母组合

weixin_43303286的博客

03-30

335

（注意sum+i的位置）

Day22 回溯算法part01

2401_83448199的博客

11-20

678

第一种简洁的方法认为递归函数k,n,starindex都是动态变化的，我们添加了一个元素之和，下一次递归应该就是寻找k-1个数，然后它们的和为n-i，starindex + 1;第三种方法和第一种方法其实都是一样的，只是如果我们把n -= i单独写出来，相当于给n重新赋值，那我们就需要显示的写出回溯操作，把n加回去，不加回去的话，该层的递归会影响其他层的结果。剪枝版本1是认为递归函数是返回范围 [starindex, n] 中所有可能的 k 个数的组合，当k == 0的时候退出，我们认为k是一个变量。

day22 回溯算法part01

2404_89070380的博客

08-27

324

本文介绍了回溯算法的理论基础和实际应用。回溯本质上是一种暴力求解方法，适用于需要动态处理循环层数的问题。文章给出了回溯算法的通用模板，并展示了三个典型案例：组合问题（LeetCode 77题）、组合总和III（LeetCode 216题）和电话号码字母组合（LeetCode 17题）。每个案例都包含详细的问题描述、解题思路和C++代码实现，其中组合问题还特别说明了剪枝优化技巧。这些示例展示了回溯算法在处理不同场景下的应用方式，特别是当问题需要遍历不定数量的选择时，回溯算法能有效解决暴力解法难以处理的情况。

代码随想录-035期-算法训练营【博客笔记汇总表】

upward

04-10

987

代码随想录-035期-算法训练营【博客笔记汇总表】

刷代码随想录笔记（持续中..)

weixin_44614756的博客

07-24

444

122. 买卖股票的最佳时机 II122. 买卖股票的最佳时机 II。

2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）

王老师青少年编程

11-21

712

2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）

代码随想录 63.不同路径Ⅱ

最新发布

m0_63814538的博客

11-24

277

4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。

【Python TensorFlow】 TCN-LSTM时间序列卷积长短期记忆神经网络时序预测算法（附代码）

q22837656的博客

11-24

287

本文提出了一种结合时间卷积网络(TCN)和长短期记忆网络(LSTM)的混合预测算法(TCN-LSTM)，用于解决传统时间序列预测方法在捕捉长期依赖和局部特征方面的不足。该算法利用TCN的并行计算能力和LSTM的序列建模优势，通过五步流程实现：数据准备、预处理、网络构建、模型训练和评估。代码示例展示了数据读取、特征提取、归一化处理及模型训练过程，支持多种输入输出模式。实验结果表明，该混合模型能有效提升时序预测性能，适用于电力负荷、风电场功率等多种应用场景。

算法：二叉搜索树的最近公共祖先

czlczl20020925的博客

11-24

332

下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。

算法沉淀第十二天（牛客练习赛146）

lingran__的博客

11-22

817

本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。