leetcode 40: Combination Sum II

原创 2015年07月08日 15:58:56
class Solution {
public:
    vector<vector<int>> combinationSum2(vector<int>& candidates, int target) {
        vector<vector<int> > res;
        vector<int> set;
        sort(candidates.begin(),candidates.end());
        helper(candidates,0,target,set,res);
        return res;
    }
    void helper(vector<int>& candidates,int idx,int target,vector<int>& set,vector<vector<int> >& res){
        for(int i=idx;i<candidates.size()&&candidates[i]<=target;i++)
        {
            if(i==idx||candidates[i]!=candidates[i-1])//The cases with repeat numbers are considered in the recursion, so they should not be considered in the loop
            {
                set.push_back(candidates[i]);
                if(candidates[i]==target)
                {
                    res.push_back(set);
                    set.pop_back();
                    break;
                }
                else
                {
                    helper(candidates,i+1,target-candidates[i],set,res);
                    set.pop_back();
                }
            }
        }
    }
};

【LeetCode-面试算法经典-Java实现】【113-Path Sum II(路径和)】

【113-Path Sum II(路径和II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binary tree and a sum, find al...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月12日 06:23
  • 2480

Leetcode 454. 4Sum II 四数之和2 解题报告

1 解题思想首先,这是一道远古之前的题的进化版: Leetcode #18 4Sum 四数之和 解题小节+K-Sum思想 但是我不想说那个题了,因为我也记不住了。。这道题意思就是ABCD四个数组,长...
  • MebiuW
  • MebiuW
  • 2016年11月16日 22:45
  • 2752

leetCode 39.Combination Sum(组合总和) 解题思路和方法

Combination Sum Given a set of candidate numbers (C) and a target number (T), find all unique com...
  • xygy8860
  • xygy8860
  • 2015年07月09日 22:33
  • 1125

【LeetCode】40. Combination Sum II

【LeetCode】40. Combination Sum II
  • xuanwozhe
  • xuanwozhe
  • 2017年05月23日 13:11
  • 84

DAY19:leetcode #40 Combination Sum II

Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in...
  • zcy19941015
  • zcy19941015
  • 2016年09月04日 11:35
  • 147

[leetcode] 40. Combination Sum II

Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in...
  • TstsUgeg
  • TstsUgeg
  • 2016年03月03日 21:52
  • 208

leetcode-java-40. Combination Sum II

/* Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C w...
  • github_34514750
  • github_34514750
  • 2016年08月28日 18:07
  • 90

[LeetCode]problem 40. Combination Sum II

TAG递归回溯组合数和link方法与Combination Sum 相比, 每个数仅能被使用一次 候选集不再是set,而是collections,就是可以包含重复数字了 怎么办呢?针对第一个,非常简单...
  • x5942110
  • x5942110
  • 2016年06月08日 08:45
  • 178

LeetCode --- 40. Combination Sum II

题目链接:Combination Sum II Given a collection of candidate numbers (C) and a target number (T), find a...
  • makuiyu
  • makuiyu
  • 2015年02月06日 21:39
  • 561

【leetcode】40Combination Sum II(回溯方法)

题目大意: 给出一个候选数字集(其中可能有重复的数字),还有一个目标数字,数字均为正整数,从候选数字集中选取数字,候选集中每个元素最多选一次(若相同数字有多个则可多次选取),要求输出所有满足和为目标数...
  • chavo0
  • chavo0
  • 2016年07月23日 01:41
  • 253
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 40: Combination Sum II
举报原因:
原因补充:

(最多只允许输入30个字)