Combination Sum II

原创 2015年11月19日 16:19:01
此题回朔,注意加入前避免重复
class Solution {
public:
    vector<vector<int>> ret;
public:
    vector<vector<int>> combinationSum2(vector<int>& can, int target) {
        if(can.size()<1) return ret;
        sort(can.begin(),can.end());
        vector<int> temp;
        if(target<can[0]) return ret;
        //temp.push_back(can[0]);
        bt(can,temp,target,0,target);
        return ret;
        
    }
     void bt(vector<int>&can,vector<int> ans_vec,int ans,int next_pos,int target){
        if(ans<0){
            return;
        }
        if(target<=0) return ;
        if(ans==0){
            for(int i=0;i<ret.size();i++){
                if(ret[i]==ans_vec) return;  //最后在这里判断是不是和以前的数组重复了
            }
            ret.push_back(ans_vec);
            return ;
        }
        for(int i=next_pos;i<can.size();i++){
            if(ans>=can[i]){
                vector<int> temp=ans_vec;
                temp.push_back(can[i]);
                bt(can,temp,ans-can[i],i+1,target);
            }
            
        }
        
    }
};

[leetcode]40. Combination Sum II ,python实现【medium难度】

Combination sum 2.python实现
  • zl87758539
  • zl87758539
  • 2016年06月16日 17:37
  • 701

[LeetCode 39&40] Combination Sum I & II

题目链接:combination-sum import java.util.ArrayList; import java.util.Arrays; import java.util.List...
  • ever223
  • ever223
  • 2015年03月28日 23:41
  • 824

【LeetCode】Combination Sum I & II 解题报告

【Combination Sum I】 Given a set of candidate numbers (C) and a target number (T), find all unique ...
  • ljiabin
  • ljiabin
  • 2014年12月16日 11:06
  • 6467

Combination Sum II -- LeetCode

原题链接: http://oj.leetcode.com/problems/combination-sum-ii/  这道题跟Combination Sum非常相似,不了解的朋友可以先看看,唯一的区...
  • linhuanmars
  • linhuanmars
  • 2014年03月13日 04:30
  • 15532

40. Combination Sum II(Python3)

40. Combination Sum II(Python3) 题目 Given a collection of candidate numbers (C) and a target numb...
  • grape875499765
  • grape875499765
  • 2018年01月26日 18:45
  • 32

[leetcode]39. Combination Sum,python实现【Medium难度】

39.COMBINATION SUM,PYTHON实现
  • zl87758539
  • zl87758539
  • 2016年06月16日 17:01
  • 1450

leetcode【39+40+216+377 Combination Sum 相关】【python】

39Combination Sum是说让我们在给定数组C中找到所有的组合,使得组合中数字的和是target值。并且组合里的数字可以重复,也就是不限制C中每一个数字的使用。 这明显是回溯啦,大家记得让...
  • u014251967
  • u014251967
  • 2016年12月13日 16:38
  • 333

LeetCode40:Combination Sum II

Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in...
  • u012501459
  • u012501459
  • 2015年07月06日 21:17
  • 792

【LeetCode with Python】 Combination Sum II

Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in...
  • nerv3x3
  • nerv3x3
  • 2014年09月21日 17:33
  • 2424

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
  • 573
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Combination Sum II
举报原因:
原因补充:

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