【算法day31】组合总和 II—给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candid

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

#算法

40. 组合总和 II

https://leetcode.cn/problems/combination-sum-ii/description/
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的每个数字在每个组合中只能使用 一次 。

注意：解集不能包含重复的组合。

在这里插入图片描述

class Solution {
   
   
public:
    vector<vector<int>> ans;
    vector<pair<int, int>> repeat_num;
    vector<int> nums;
    void dps(int left_target, int id) {
   
   
        if (left_target == 0) {
   
   
            ans
最低0.47元/天 解锁文章
代码随想录训练营 Day23打卡 回溯算法part02 39. 组合总和 40. 组合总和II 131. 分割回文串
qq_42952637的博客
08-08 1363
代码随想录训练营 Day23打卡 回溯算法part02 39. 组合总和 40. 组合总和II 131. 分割回文串
Follow Carl To Grow|【LeetCode】39. 组合总和，40.组合总和II，131.分割回文串
hudy_的博客
06-24 409
代码随想录Day25
Day-14
qq_46750053的博客
04-20 207
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。最后本题和39.组合总和要求一样，解集不能包含重复的组合。。都知道组合问题可以抽象为树形结构，那么“使用过”在这个树形结构上是有两个维度的，一个维度是同一树枝上使用过，一个维度是同一树层上使用过。
力扣刷题day23|39组合总和、40.组合总和II、131分割回文串
Skyc的学习博客
10-17 362
力扣刷题day23|39组合总和、40.组合总和II、131分割回文串
代码随想录Day23：回溯算法（组合总和、组合总和II、分割回文串）
最新发布
m0_73724472的博客
07-17 1237
如果candidates[i] == candidates[i - 1] 并且 used[i - 1] == false，就说明：前一个树枝，使用了candidates[i - 1]，也就是说同一树层使用过candidates[i - 1]，此时for循环里就应该做continue的操作。注意图中叶子节点的返回条件，因为本题没有组合数量要求，仅仅是总和的限制，所以递归没有层数的限制，只要选取的元素总和超过target，就返回！题目元素在同一个组合内是可以重复的，怎么重复都没事，但两个组合不能相同。
24暑假算法刷题 | Day23 | LeetCode 39. 组合总和，40. 组合总和 II，131. 分割回文串
weixin_54468359的博客
07-30 1257
day23打卡：回溯算法 II
算法day22|组合总和 （含剪枝）、40.组合总和II、131.分割回文串
2402_84438596的博客
09-06 1173
算法day22|组合总和 （含剪枝）、40.组合总和II、131.分割回文串
代码随想录算法训练营Day20 | Leetcode 39组合总和、40组合总和II、131分割回文串
叽里呱啦大王的博客
04-05 1215
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。：可以使用双指针法，一个指针从前向后，一个指针从后向前，如果前后指针所指向的元素是相等的，就是回文字符串了。解集不能包含重复的组合。如果至少一个数字的被选数量不同，则两种组合是不同的。
【算法刷题 day27】Leetcode:39. 组合总和 40.组合总和II 131.分割回文串
m0_46261292的博客
04-15 439
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为 target 的不同组合数少于 150 个。1.如果不进行剪枝的话，这个回溯很简单2.考虑如何进行剪枝。
day23 | 39. 组合总和 40.组合总和II 131.分割回文串 Leetcode 39. 组合总和
m0_65709641的博客
07-28 604
40.组合总和II。
c++/go算法模板, 刷题记录
MARSHCW的博客
09-01 2224
◉ 一、数组 1184. 公交站间的距离 难度：简单 环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。 环线上的公交车都可以按顺时针和逆时针的方向行驶。 返回乘客从出发点 start 到目的地 destination 之间的最短距离。 示例 1： 输入：distance = [1,2,3,4], start = 0, destination = 1 输出
AI刷力扣
nameofcsdn的博客
05-26 2119
给你一个 n x n 的二进制矩阵 grid 中，返回矩阵中最短 畅通路径 的长度。路径中所有相邻的单元格应当在 8 个方向之一 上连通（即，相邻两单元之间彼此不同且共享一条边或者一个角）。输入：grid = [[0,0,0],[1,1,0],[1,1,0]]输入：grid = [[1,0,0],[1,1,0],[1,1,0]]输入：grid = [[0,1],[1,0]]畅通路径的长度 是该路径途经的单元格总数。路径途经的所有单元格的值都是 0。grid[i][j] 为 0 或 1。
【算法导论-主定理】用主方法求解递归式 学练结合版
热门推荐
清凌的博客
04-06 1万+
问题：若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogN 且 T(1)=1 则该算法的时间复杂度为( )。 O(Nsqrt(N)) O(NlogN) O(N(logN)^2) O(N^2logN) O(N^2) 解析： 应该是 O(N(logN)^2) 参考网址：主定理和《算法导论》 但是博主说其实你不会主定理也没事儿，只要能找几个特殊值带入，并根据符号O的意义排除选项即可...
【一文读懂】Contours Hierarchy ——opencv边界的继承结构，表格的提取，表格孔洞处理，空心形状结构的提取
清凌的博客
05-22 9196
【参考】opencv文档 Contours Hierarchy 关于边界的继承结构，例如边界的父子结构 使用 cv2.findContours()，我们需要选择边界回溯模式，例如：cv2.RETR_LIST 或者 cv2.RETR_TREE 函数得到的三个数组，第一个是图片，第二个是边界，第三个是继承结构 hierarchy，一般我们都只用后面两个。 形式如： python: contours, hierarchy = cv2.findContours(img, cv2.RET
2019华为笔试 找终点
清凌的博客
09-07 5962
■题目描述 给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数， 第一步必须从第一元素开始，1<=步长<len/2, 第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数量 这个题我理解错了，以为每一步都可以走 0<x<步长数字,写的代码通过率40%， 哎，我好菜啊。。 #include <std...
数据结构线性表-顺序表：两个有序顺序表合并为一个新的有序顺序表，并返回结果
清凌的博客
03-16 5014
数据结构题-顺序表： 将俩有序顺序表合并为一个新的有序顺序表，并返回结果 输入： 3 3 1 2 3 4 5 6 输出 1 2 3 4 5 6 输入： 3 3 3 3 4 4 5 5 输出： 3 4 5 思路： 简单比较两个数组大小， 由于有序， 1.如果结果数组当前存储和a数组或者b数组当前存储重复，就跳过， 2.如果没有重复，就把小的那个存入。 注意： 注意相等情况的处理，不要遗漏 c...
【LVCSR】各种大词表连续语音识别技术，它们之间的异同，并比较优缺点。
清凌的博客
11-04 4876
视听觉信息理解的作业~ 我感觉对整个大词表连续语音识别技术理解很有帮助……自己根据ppt和参考网址整理了一下， 写作业的同学误盲目抄袭0-0谢谢 参考网址： http://www.infocomm-journal.com/dxkx/article/2018/1000-0801/1000-0801-34-2-00001.shtml https://blog.youkuaiyun.com/itas109/art...
【算法】【华为】2019华为笔试 找终点：给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数，
清凌的博客
03-27 4521
【算法】【华为】2019华为笔试 找终点：给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数，
【数据结构X.6】代码实现：左孩子右兄弟表示法转换为树的双亲表示法，左孩子右兄弟表示法转化为树的孩子兄弟链表表示法，树的双亲表示法转化为左孩子右兄弟的二叉树表示法
清凌的博客
12-05 3955
前文提要: 【数据结构X.5】树、森林的双亲表示法，左孩子右兄弟表示法，创建树的左孩子右兄弟二叉树以及二叉树到树的双亲表示法的转换思路和算法 本文主题： 可执行代码和代码示例在最后。 【左孩子右兄弟】表示法转换为树的【双亲表示法】 【左孩子右兄弟】表示法转化为树的【孩子兄弟】链表表示法 树的【双亲表示法】转化为【左孩子右兄弟】的二叉树表示法 其他的例如【孩子兄弟】链表表示法转【左孩子右兄弟】的二叉树表示法，【孩子兄弟】链表表示法转【双亲表示法】，都是类似的原理，不再赘述了。 正文： 1.【左孩子右兄弟】
vb给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。
09-11
在VB中，这个问题通常涉及回溯算法（Backtracking）和动态规划（Dynamic Programming）。这是一个经典的“零一背包”问题，可以转化为寻找数组中哪些元素相加等于目标值的情况。以下是基本的解决方案： 1. 创建两个布尔型数组dp[]，大小为目标值+1，初始化全部为false。dp[i]表示是否能找到长度i的候选数组和为i的目标。 2. 使用一个for循环，遍历每个候选数c[i]，然后对dp数组进行更新。如果当前索引j大于目标值target，则跳过；如果dp[j-c[i]] == true（表示存在长度(j-c[i])的候选数组和为(j-c[i]))，那么将dp[j]设置为true，表示找到了一种组合使得它们之和等于j。 3. 当完成所有候选数的检查后，dp[target]就是我们想要的答案，它表示是否有这样的组合和为目标值。 ```vbnet Public Function FindCombinations(candidates() As Integer, target As Integer) As Boolean() Dim dp(target + 1) As Boolean dp(0) = True ' 空组合总是存在的 For i As Integer = 0 To UBound(candidates) For j As Integer = target DownTo candidates(i) dp(j) = dp(j) Or dp(j - candidates(i)) ' 动态转移 Next Next Return dp End Function ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值