Combination Sum II

来源:互联网 发布:mac系统 移动硬盘 编辑:程序博客网 时间:2024/05/16 12:34
class Solution {public:    vector<vector<int> > combinationSum2(vector<int> &num, int target) {        sort(num.begin(), num.end());        vector<vector<int> > ret;        vector<int> cur;        Helper(ret, cur, num, target, 0);        return ret;    }    void Helper(vector<vector<int> > &ret, vector<int> cur, vector<int> &num, int target, int position)    {        if(target == 0)            ret.push_back(cur);        else        {            for(int i = position; i < num.size() && num[i] <= target; i ++)            {                if(i != position && num[i] == num[i-1])                    continue;                cur.push_back(num[i]);                Helper(ret, cur, num, target-num[i], i+1);                cur.pop_back();            }        }    }};

0 0
原创粉丝点击