LeetCode 40.组合求和II

￡神魔★判官ぃ 2021-12-03 16:13 186阅读 0赞

给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

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

说明：

所有数字（包括目标数）都是正整数。  
解集不能包含重复的组合。   
示例 1:

输入: candidates = \[10,1,2,7,6,1,5\], target = 8,  
所求解集为:  
\[  
\[1, 7\],  
\[1, 2, 5\],  
\[2, 6\],  
\[1, 1, 6\]  
\]  
示例 2:

输入: candidates = \[2,5,2,1,2\], target = 5,  
所求解集为:  
\[  
  \[1,2,2\],  
  \[5\]  
\]

class Solution {
    public:
        vector<vector<int>>res;
        vector<int>path;
        void dfs(vector<int>& a, int target, int u, int sum){
            if(sum==target){
                res.push_back(path);
                return ;
            }
            if(u==a.size()||sum>target)return ;
            for(int i=u+1;i<a.size();i++)
                if(a[i]!=a[u]){
                    dfs(a,target,i,sum);
                    break;
                }
            path.push_back(a[u]);
            dfs(a,target,u+1,sum+a[u]);
            path.pop_back();
        }
        vector<vector<int>> combinationSum2(vector<int>& a, int target) {
            sort(a.begin(),a.end());
            dfs(a,target,0,0);
            return res;
        }
    };

转载于:https://www.cnblogs.com/programyang/p/11154232.html

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-40.组合总和II

目录题目思路回溯法题目来源 [40.组合总和II][40._II] 题目思路这道题目和39.组合总和如下区别：本

曾经终败给现在/ 2024年03月26日 12:18/ 0 赞/ 57 阅读

相关【LeetCode 40】组合总和 II

题目描述给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidate

刺骨的言语ヽ痛彻心扉/ 2022年12月05日 13:55/ 0 赞/ 131 阅读

相关 LeetCode 40. 组合总和 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

怼烎@/ 2022年11月01日 15:59/ 0 赞/ 169 阅读

相关 LeetCode40. 组合总和 II

给定一个数组 `candidates` 和一个目标数 `target` ，找出 `candidates` 中所有可以使数字和为 `target` 的组合。 `candidat

ゝ一世哀愁。/ 2022年05月14日 05:47/ 0 赞/ 157 阅读

相关 LeetCode 40.Combination Sum II (组合总和II）

题目描述：给定一个数组 `candidates` 和一个目标数 `target` ，找出 `candidates` 中所有可以使数字和为 `target` 的组合。 `c

朱雀/ 2022年05月11日 04:12/ 0 赞/ 187 阅读

相关 LeetCode 【40.组合总和 II】

LeetCode 【40.组合总和 II】题目描述：给定一个数组`candidates`和一个目标数`target`,找出`candidates`中所有可以使数字

冷不防/ 2022年04月13日 14:53/ 0 赞/ 202 阅读

相关 leetcode:40. 组合总和 II

题目连接: [https://leetcode-cn.com/problems/combination-sum-ii/description/][https_leetcod

客官°小女子只卖身不卖艺/ 2022年04月13日 02:23/ 0 赞/ 214 阅读

相关 leetcode:40.组合总和 II

题目描述：给定一个数组 `candidates`和一个目标数 `target`，找出 `candidates`中所有可以使数字和为 `target`的组合。 `can

迷南。/ 2022年02月16日 17:07/ 0 赞/ 237 阅读

相关 LeetCode-40.组合总和II

题目给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates

骑猪看日落/ 2022年01月25日 22:35/ 0 赞/ 234 阅读

相关 LeetCode 40.组合求和II

给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字

￡神魔★判官ぃ/ 2021年12月03日 16:13/ 0 赞/ 187 阅读