代码随想录算法训练营第二十五天|216.组合总和III 17.电话号码的字母组合

qq_22081185

已于 2023-09-19 19:32:06 修改

阅读量221

点赞数

文章标签：算法

于 2023-09-16 12:02:19 首次发布

本文链接：https://blog.csdn.net/qq_22081185/article/details/132916815

版权

今日学习的文章链接和视频链接

216.组合总和III

题目链接/文章讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html
视频讲解：https://www.bilibili.com/video/BV1wg411873x

17.电话号码的字母组合

题目链接/文章讲解：https://programmercarl.com/0017.%E7%94%B5%E8%AF%9D%E5%8F%B7%E7%A0%81%E7%9A%84%E5%AD%97%E6%AF%8D%E7%BB%84%E5%90%88.html
视频讲解：https://www.bilibili.com/video/BV1yV4y1V7Ug

自己看到题目的第一想法

题目1. 回溯
题目2. 回溯

看完代码随想录之后的想法

题目1. 回溯+剪枝
题目2. 回溯

自己实现过程中遇到哪些困难

没什么困难

今日收获，记录一下自己的学习时长

今日学习40min

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qq_22081185

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

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

qq_45163431的博客

05-04

514

链接: 216.组合总和III 链接: 17.电话号码的字母组合216.组合总和III：递归函数终止条件为搜索得到的数相加为n，其他逻辑和组合一样。 17.电话号码的字母组合：先把各个字母对应数字的映射关系存一下，针对读取数字对应字母，采用回溯来解决。具体细节是真的不太清楚。216.组合总和III：通过这道题，并不知道组合个数的情况下也更能看出回溯算法相对于for循环的优势。要注意的点就是：在画树形图的时候，剩余集合的范围是什么？理解完树形图之后再看代码。这里贴上卡哥网站的树形图：再贴上卡哥总结的回

代码随想录算法训练营第二十五天 | 216.组合总和III、17.电话号码的字母组合

Danny_8的博客

06-01

819

本题的深度是由digits的长度决定的，每往下一层是对不同数组对应的字母进行遍历。而宽度是数组对应的字母的长度。没有定义nums数组，直接在循环中用i的值，并且把sum作为参数放入回溯。

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

代码随想录算法训练营第25天 | 216.组合总和III ，17.电话号码的字母组合

Aaron_Yang

02-06

987

代码随想录算法训练营第25天回溯算法Part02

代码随想录算法训练营第二十二天|216.组合总和III，17.电话号码的字母组合

weixin_47748259的博客

02-04

1076

找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：只使用数字1到9，每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射与电话按键相同。注意 1 不对应任何字母。

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

2301_82038730的博客

03-16

425

本题大家刚开始做会有点难度，先自己思考20min，没思路就直接看题解。继续加油，感觉有些题目深不可测啊。如果把组合问题理解了，本题就容易一些了。17.电话号码的字母组合。216.组合总和III。

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

qq_44119037的博客

02-03

491

完成。

代码随想录算法训练营第二十五天| 216. 组合总和 III、17. 电话号码的字母组合

06-02

743

题目:找出所有相加之和为n的k返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。= 3,= 7[[1,2,4]]没有其他符合的组合了。= 3,= 9没有其他符合的组合了。[]不存在有效的组合。在[1,9]范围内使用4个不同的数字，我们可以得到的最小和是1+2+3+4 = 10，因为10 > 1，没有有效的组合。

代码随想录算法训练营第二十五天| 216.组合总和III，17.电话号码的字母组合

qq_42973684的博客

03-31

875

代码随想录题解：。

代码随想录算法训练营第二十五天| 216.组合总和III 17.电话号码的字母组合

2301_79829307的博客

04-28

213

取数字的个数做为树的深度，每个数字包含的字母个数作为树的宽度。首先想到的是暴力解法，但明显对于k值稍微大些的情况，时间复杂度极高。单层搜索过程：横向遍历for循环，这里可以剪枝，缩小i的范围。递归函数参数：目标和，k值，当前和，遍历的起始位置。终止条件：叶子结点或者当前和已经大于目标和。数字和字母映射，使用map或定义一个二位数组。回溯函数参数：字符串型的数字，用来记录的变量。故采用回溯法，用递归代替for循环。树的深度代表k值，树的宽度代表集合。终止条件：inde等于数字的个数。

代码随想录算法训练营第一天 - 704. 二分查找

05-08

代码随想录算法训练营第一天 - 704. 二分查找

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

10-12

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

代码随想录算法训练营第六天|242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

Zhen_JIANG的博客

03-07

776

● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和

代码随想录算法训练营Day7

lynyzy的博客

09-18

384

双指针

力扣 16.最接近的三数之和

qq_51352130的博客

09-16

349

设 s=nums[i]+nums[j]+nums[k]，为了判断 s 是不是与 target 最近的数，我们还需要用一个变量 minDiff 维护 ∣s−target∣ 的最小值。分类讨论：如果 s=target，那么答案就是 s，直接返回 s。如果 s>target，那么如果 s−target<minDiff，说明找到了一个与 target 更近的数，更新 minDiff 为 s−target，更新答案为 s。然后和三数之和一样，把 k 减一。

拥塞控制算法为何失效，网络为何难以测量？

Netfilter

09-14

7059

所以你知道实验室仿真的宇宙第一算法为啥拉了吧，也就不用再问为什么部署了 bbr 却还不如 cubic 了吧，如果你还希望研发一个精准的，普适的端到端算法，我劝你改行去卖皮鞋，至少还有很多经理市场。这和上一篇说的测量系统容量的方法并不矛盾，因为对于网络传输系统而言，系统是动态变化的，在流量部署到系统上并开始传输时，没有全局视图，就不能指望全局公平，留下的 gap 是固有的，没法靠算法弥补。，超级经典的一篇论文，我推荐过不止一次，因此我本文不谈异构问题，说点别的，比如拓扑。对，就是要砸，因为我不干了。

【例题】lanqiao4425 咖啡馆订单系统

m0_73676887的博客

09-17

267

样例输入样例输出3 2样例说明输入的数组为：【3，1，2】增量序列为：【2，1】当增量 h=2：对于每一个索引 i，我们会将数组元素 arr[i] 与 arr[i−h] 进行比较，并进行可能的交换。当增量 h=1：这就是一个普通的插入排序。总结：总共进行了 3 次比较，2 次交换。

141. 环形链表(快慢指针 + Floyd 判圈算法)