leetcode39. Combination Sum

时隔一年的博客，太颓废了现在。。。。
不多说，看题吧。
题目链接：leetcode39
这题目读读题，题目不想看，先看样例吧。哦，这个意思啊，不就是dfs吗。就dfs找数字，然后保存当前和就可以了啊。
move hand，嗒嗒嗒搞定。提交，样例不对，怎么有2，2，3和2，3，2啊。可这是一种情况啊。想一想，知道了，我们只需要记录当前遍历的位置，然后不要从0开始遍历，这样不就不会重复了吗。也就是说在遍历了3之后就不会在有2出现了。这不就解决了重复的问题吗。嗒嗒嗒，敲完代码。提交，ac。nice！
综上，这就是一个简单的dfs，只不过加一个记录当前位置就可以了。上代码：

class Solution {
public:
    vector<int>tmp;//记录当前的答案
    void dfs(vector<vector<int> >& ans, vector<int>& nums, int now_sum, int target, int anchor = 0) {
        //anchor是为了使答案不会重复，如果不加会出现2，3，2的情况。
        if (now_sum == target) {//等于target时就保存当前答案。
            ans.push_back(tmp);
            return;
        }
        for (int i = anchor; i < nums.size(); ++i) {//要从之前的位置开始，不能都从第一个开始，那样会重复。
            if (nums[i] + now_sum <= target) {
                now_sum += nums[i];
                tmp.push_back(nums[i]);
                dfs(ans, nums, now_sum, target, i);//现在遍历到了i这个位置，下次只能从i开始遍历。
                now_sum -= nums[i];
                tmp.pop_back();
            }
        }
    }
    vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
        if (candidates.size() == 0 || target < 1) return {};
       //初始化tmp,ans
        tmp = {};
        vector<vector<int> > ans = {};
        dfs(ans, candidates, 0, target);
        return ans;
    }
};

你要加油哦，我也要。