解题思路:因为这里不能有重复的组合,所以采取用下表used来判断其是否在前面出现过,如果出现过就直接跳过,同时判断是树层重复还是树枝重复,如果是树枝重复就不用跳过 具体代码如下: class Solution { public: vector<vector<int>>result; vector<int>path; void travelBack(vector<int>&candidates,int sum,int target,int startIndex,vector<bool>&used)