LeetCode--40.组合总和II

前言：如果你做出来了39题，但是遇到40题就不会做了，那我建议你去再好好缕清39题的思路，再来看这道题，会有种豁然开朗的感觉

解题思路：这道题其实与39题基本一致，所以本次题解是借着39题为基础来讲解的40题，故，看本次题解的前提是，会了39题

        1.获取信息：        

                与39题唯一的区别就是：

                （1）数组里面的数字不能在同一个组合中重复使用了

                （2）数组中会出现重复的数字了

        2.分析题目：

                与39题相比，只是变更了几个影响不大的条件，它的根本并没有改变，所以只需要对39题的代码进行适当修改就行了

                只需要把39题的代码中的，重复取同一个数字的步骤给去掉，再进行一些微调即可

        3.示例查验：略

        4.尝试编写代码：

                （1）39题优化后的代码，再进行一些步骤上的修改

                        思路：本次就辛苦你直接看代码及其注释，并且，好好对比一下，上一题和下一题的代码，我改了哪些东西

class Solution {
public:
    vector<vector<int>> combinationSum2(vector<int>& candidates, int target) {
        vector<int>cand(51,0);//这里修改成了存储int类型，而不是bool类型
        for(int&c:candidates){
            cand[c]++;
        }
        vector<int>path;
        vector<vector<int>>res;
        reBack(res,path,cand,target,1);
        return res;
    }
private:
    void reBack(vector<vector<int>>&res,vector<int>&path,vector<int>&cand,int les,int i){
        if(les==0){
            res.push_back(path);
            return;
        }
        for(i;i<=les;i++){
            if(i>les)return;
            if(cand[i]){
                path.push_back(i);
                cand[i]--;//多出来的步骤
                reBack(res,path,cand,les-i,i);
                cand[i]++;//多出来的步骤
                path.pop_back();
            }
        }
    }
};

本次题解到这里就完了，接下来绝对不会断更，暑假的时候可以期待一下哦

还是要动手写一写，不要只看题解

还是说，纸上得来终觉浅，绝知此事要躬行