zoukankan      html  css  js  c++  java
  • combination sum

    class Solution {
    public:
        vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
            vector<vector<int>> path;
            vector<int> p;
            sort(candidates.begin(),candidates.end());
            help(0,target,candidates,path,p);
            return path;
        }
        
        void help(int index,int target,vector<int>& candidates,vector<vector<int>> &path,vector<int> &p){
                int i;
                for(i=index;i<candidates.size();i++){
                if(target < candidates[i]) {
                    return;
                }
                
                p.push_back(candidates[i]);
                
                if(target == candidates[i]) {
                    path.push_back(p);
                    p.pop_back();
                    return;
                }
                help(i,target-candidates[i],candidates,path,p);
                p.pop_back();
            }
            return;
            
        }
    };
  • 相关阅读:
    基本样式
    表单基础知识
    边框内圆角
    灵活的背景定位
    多重边框
    半透明边框
    变量关系
    闭包2——闭包与变量
    闭包
    基本包装类型
  • 原文地址:https://www.cnblogs.com/julie-yang/p/4734508.html
Copyright © 2011-2022 走看看