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

已于 2023-04-24 21:30:11 修改
阅读量57 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： leetcode c++ 算法 数据结构
于 2023-04-07 22:21:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wilson_fung/article/details/130021876
版权

216.组合总和III

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

17.电话号码的字母组合

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

鹌鹑村村长
关注
专栏目录
代码随想录算法训练营第25天 | 216.组合总和III、17.电话号码的字母组合
qq_45163431的博客
05-04 555
链接: 216.组合总和III 链接: 17.电话号码的字母组合216.组合总和III：递归函数终止条件为搜索得到的数相加为n，其他逻辑和组合一样。 17.电话号码的字母组合：先把各个字母对应数字的映射关系存一下，针对读取数字对应字母，采用回溯来解决。具体细节是真的不太清楚。216.组合总和III：通过这道题，并不知道组合个数的情况下也更能看出回溯算法相对于for循环的优势。要注意的点就是：在画树形图的时候，剩余集合的范围是什么？理解完树形图之后再看代码。 这里贴上卡哥网站的树形图： 再贴上卡哥总结的回
代码随想录算法训练营第二十五天 | 216.组合总和III、17.电话号码的字母组合
Danny_8的博客
06-01 857
本题的深度是由digits的长度决定的，每往下一层是对不同数组对应的字母进行遍历。而宽度是数组对应的字母的长度。没有定义nums数组，直接在循环中用i的值，并且把sum作为参数放入回溯。
代码随想录算法训练营第25天 | 216.组合总和III ，17.电话号码的字母组合
Aaron_Yang
02-06 1033
代码随想录算法训练营第25天 回溯算法Part02
代码随想录算法训练营第二十二天|216.组合总和III，17.电话号码的字母组合
weixin_47748259的博客
02-04 1120
找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：只使用数字1到9，每个数字 最多使用一次 返回 所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射与电话按键相同。注意 1 不对应任何字母。
代码随想录算法训练营第25天 |216.组合总和III、17.电话号码的字母组合
2301_82038730的博客
03-16 457
本题大家刚开始做会有点难度，先自己思考20min，没思路就直接看题解。继续加油，感觉有些题目深不可测啊。如果把 组合问题理解了，本题就容易一些了。17.电话号码的字母组合。216.组合总和III。
代码随想录算法训练营第25天| 216.组合总和III、17.电话号码的字母组合
qq_44119037的博客
02-03 530
完成。
代码随想录算法训练营第二十五天| 216. 组合总和 III、17. 电话号码的字母组合
06-02 778
题目:找出所有相加之和为n的k返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。= 3,= 7[[1,2,4]]没有其他符合的组合了。= 3,= 9没有其他符合的组合了。[]不存在有效的组合。在[1,9]范围内使用4个不同的数字，我们可以得到的最小和是1+2+3+4 = 10，因为10 > 1，没有有效的组合。
代码随想录算法训练营第二十五天|216.组合总和III 17.电话号码的字母组合
滋滋牛排味的博客
06-01 398
踩坑：与“77.组合”很像，没踩什么坑，注意要传start就行。思路：经典回溯模板，值得研究的是剪枝策略，当剩余元素的最小值比还需要的总和大时可以结束（可以在for循环里剪枝，也可以在停止条件处剪枝），当剩余元素的个数不足所需个数时可以结束（for循环剪枝）
代码随想录算法训练营第二十五天| 216.组合总和III，17.电话号码的字母组合
qq_42973684的博客
03-31 920
代码随想录题解：​​​​​​​。
代码随想录算法训练营第二十五天| 216.组合总和III 17.电话号码的字母组合
2301_79829307的博客
04-28 251
取数字的个数做为树的深度，每个数字包含的字母个数作为树的宽度。首先想到的是暴力解法，但明显对于k值稍微大些的情况，时间复杂度极高。单层搜索过程：横向遍历for循环，这里可以剪枝，缩小i的范围。递归函数参数：目标和，k值，当前和，遍历的起始位置。终止条件：叶子结点或者当前和已经大于目标和。数字和字母映射，使用map或定义一个二位数组。回溯函数参数：字符串型的数字，用来记录的变量。故采用回溯法，用递归代替for循环。树的深度代表k值，树的宽度代表集合。终止条件：inde等于数字的个数。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
【代码随想录训练营】【Day26休息】【Day27】第七章｜回溯算法｜39. 组合总和｜40.组合总和II｜131.分割回文串
士多啤梨先生の博客
02-28 579
【代码随想录训练营】【Day26休息】【Day27】第七章｜回溯算法｜39. 组合总和｜40.组合总和II｜131.分割回文串
抓住问题的关键解决LeetCode第3337题字符串转换后的长度II
2302_79682652的博客
11-04 549
将s[i]替换为字母表中后续的nums[s[i]-'a']个连续字符。例如，如果s[i]='y'且nums[24]=3，则字符'y'转换为它后面的3个连续字符，结果为"zab"。输入：s="abcyy",t=2,nums=[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2]输入：s="azbk",t=1,nums=[2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2]
【LeetCode】【算法】160.相交链表
passer__jw767的博客
11-05 305
Leetcode 160. 相交链表
leetcode动态规划（二十四）-最长递增子序列
weixin_40198632的博客
11-04 388
给你一个整数数组nums，找到其中最长严格递增子序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组的子序列。4最长递增子序列是 [2,3,7,101]，因此长度为 4。41。
LeetCode 876.链表的中间结点
qq_57349657的博客
11-08 93
链表快慢指针 练习题 ： 链表的中间结点
leetcode 3254 长度为 K 的子数组的能量值 I 中等
2401_88085478的博客
11-06 299
【代码】leetcode 3254 长度为 K 的子数组的能量值 I 中等。
LeetCode 234.回文链表
最新发布
qq_57349657的博客
11-08 56
链表快慢指针 练习题 ：回文链表
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值