代码随想录算法训练27 | 39. 组合总和、40.组合总和II、131.分割回文串

最新推荐文章于 2025-11-25 11:31:36 发布
原创 最新推荐文章于 2025-11-25 11:31:36 发布 · 464 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文介绍了如何使用回溯算法解决LeetCode中的组合总和问题（39、40题），涉及去重技巧，并提到了131号题目——分割回文串，强调了这类问题在回溯法中的应用和视频教程资源。

 39. 组合总和 

本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制

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

视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）| 回溯法精讲！_哔哩哔哩_bilibili

 40.组合总和II 

本题开始涉及到一个问题了：去重。

注意题目中给我们 集合是有重复元素的，那么求出来的 组合有可能重复，但题目要求不能有重复组合。 

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

视频讲解：回溯算法中的去重，树层去重树枝去重，你弄清楚了没？| LeetCode:40.组合总和II_哔哩哔哩_bilibili

 131.分割回文串  

本题较难，大家先看视频来理解 分割问题，明天还会有一道分割问题，先打打基础。 

代码随想录

视频讲解：带你学透回溯算法-分割回文串（对应力扣题目：131.分割回文串）| 回溯法精讲！_哔哩哔哩_bilibili

【代码随想录训练营】【Day26休息】【Day27】第七章｜回溯算法｜39. 组合总和｜40.组合总和II｜131.分割回文串
士多啤梨先生の博客
02-28 731
【代码随想录训练营】【Day26休息】【Day27】第七章｜回溯算法｜39. 组合总和｜40.组合总和II｜131.分割回文串
代码随想录算法训练营Day27 | 39. 组合总和40.组合总和II 131.分割回文串
qq_24817679的博客
04-30 450
思路：收集元素，起点为i，而不是i+1。
代码随想录算法训练营Day23 | 39. 组合总和 40.组合总和II 131.分割回文串
m0_74154872的博客
04-19 3249
如果至少一个数字的被选数量不同，则两种组合是不同的。中的每个数字在每个组合中只能使用。分割成一些 子串，使每个子串都是。，并以列表形式返回。中可以使数字和为目标数。对于给定的输入，保证和为。给定一个候选人编号的集合。解集不能包含重复的组合。先对数组排序确保重复的数字。中所有可以使数字和为。所有可能的分割方案。
代码随想录算法训练营day27|39. 组合总和40.组合总和II131.分割回文串
weixin_56969073的博客
08-07 327
思路：题目要求一个数组中元素和等于target的子数组，元素可以重复使用。这个题的难点就在于元素可以重复使用，实际上就相当于每层的重复循环遍历。思路：题目要求分割回文串，首先定义一个判定回文串的函数，然后再确定递归逻辑。
代码随想录算法训练营| 39. 组合总和 、 40.组合总和II 、 131.分割回文串
cccoffer的博客
10-11 382
思路：这题的思路其实和上一题的组合总和|||思路差不多，只是这里的元素是可以重复使用的，所以这里的剪枝操作也和上一题组合总和|||有点不一样，以及传入参数中startIndex（idx）的值变化了之外，其他的代码是差不多的。首先先排序，是为了后面剪枝方便，然后res存储结果集，path存储组合，candidates是排序后的数组，sum是总和，startIndex（idx）就是当前要遍历的数组的位置。
代码随想录算法训练营day28|39. 组合总和 40.组合总和II 131.分割回文串
qq_63129511的博客
10-08 217
😔，目前只能听讲解才能做了，太菜啦！
代码随想录算法训练营Day27|39.组合总和、40.组合总和II、131.分割回文串
github_35852648的博客
06-03 563
组合总和，这里有几点需要考虑，一是允许数字的重复使用，即相比于之前的组合，我们的start无需从索引的下一位开始，二是回溯中的返回，当总和等于target时，收获currentPath 需要返回，其次，若总和大于target时也要返回。三是考虑到要求和，尽量需要先将比较小的数字加入，所以在回溯前，考虑对数组进行排序，方便回溯。具体代码如下。算法的时间复杂度为O(n * 2^n)，最坏的情况下，我们需要遍历所有可能的组合。
代码随想录算法训练营DAY27｜39. 组合总和、40.组合总和II、131.分割回文串
Greeneril_的博客
06-03 456
【代码】代码随想录算法训练营DAY27｜39. 组合总和、40.组合总和II、131.分割回文串。
代码随想录算法训练营第二十三天 | 39. 组合总和、40.组合总和II、131.分割回文串
2301_81109252的博客
04-17 1021
代码随想录算法训练营第二十三天 | 39. 组合总和、40.组合总和II、131.分割回文串
代码随想录算法训练营Day27 | 39. 组合总和、40.组合总和II、131.分割回文串 | Python | 个人记录向
Python基本算法
04-29 1046
回溯算法：39. 组合总和、40.组合总和II、131.分割回文串。
代码随想录训练营 Day23打卡 回溯算法part02 39. 组合总和 40. 组合总和II 131. 分割回文串
qq_42952637的博客
08-08 1331
代码随想录训练营 Day23打卡 回溯算法part02 39. 组合总和 40. 组合总和II 131. 分割回文串
代码随想录第二十三天| 39. 组合总和 40.组合总和II 131.分割回文串
Sweeping_Robot的博客
11-14 846
给定一个的整数数组candidates和一个目标整数target，找出candidates中所有可以使数字和为target的组合。candidates。
算法训练Day27 | LeetCode39. 组合总和 （元素可重复，数组长度不限）；40. 组合总和III(去重）；131.分割回文串
weixin_47284299的博客
11-23 1016
算法训练Day27 | LeetCode39. 组合总和 （元素可重复，数组长度不限）；40. 组合总和III(去重）；131.分割回文串
代码随想录算法训练营Day25 | 216.组合总和III、17.电话号码的字母组合 | Python | 个人记录向
Python基本算法
04-27 993
回溯算法：216.组合总和III、17.电话号码的字母组合。
代码随想录 63.不同路径Ⅱ
m0_63814538的博客
11-24 300
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）的初始化情况同理。
算法：二叉搜索树的最近公共祖先
czlczl20020925的博客
11-24 375
下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。
算法沉淀第十二天（牛客练习赛146）
lingran__的博客
11-22 835
本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。
Anyview数据结构第一章（按需自取）
2302_79085918的博客
11-22 483
【代码】Anyview数据结构第一章（按需自取）
竞争性自适应重加权算法（CARS）的MATLAB实现
最新发布
fengfuyao985的博客
11-25 99
竞争性自适应重加权算法（CARS）的MATLAB实现
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值