leetcode 39. Combination Sum

class Solution {

public:

    vector<vector<int>> res;

    void findPath(vector<int>& path,vector<int> candidates,int target)

    {

        if(target<0)

            return;

        if(target==0){

            res.push_back(path);

        }

        for(auto n:candidates)

        {

            int size=(int)path.size();

            if(size>0&&n<path[size-1])

                continue;

            path.push_back(n);

            findPath(path, candidates, target-n);

            path.pop_back();

        }

    }

    vector<vector<int>> combinationSum(vector<int>& candidates, int target) {

        vector<int> path;

        findPath(path, candidates, target);

        returnres;

    }

};