LeetCode77：组合 （极简版）

题目：

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。

你可以按 任何顺序 返回答案。

示例 ：

输入：n = 4, k = 2
输出：
[ [2,4], [3,4],[2,3],  [1,2], [1,3],[1,4]]

提示：

• 1 <= n <= 20
• 1 <= k <= n

思路：因为这是固定的数组元素，可以将所有的小于n的正整数全部存放在自己定义的一个数组中，然后对这个数组进行多次随机排序，再把前k个值保存在另一数组当中，将此数组相同的元素进行删除，得出结果。

第一步定义多个数组

    vector<int>vet;
     vector<vector<int>>v;
     vector<int>path;

将所有小于等于n的正整数存放在path数组中。

     for(int i=1;i<n+1;i++)
     {
        path.push_back(i);
     }

下一步就是对存放在数组中的元素进行随机打乱顺序，并且把前k个数进行存放数组中。

     for(int i=0;i<50000;i++)
     {
        vet.clear();
         random_shuffle(path.begin(), path.end());
         for(int j=0;j<k;j++)
         {
            vet.push_back(path[j]);
         }
         sort(vet.begin(),vet.end());
         v.push_back(vet);
     }

每次循环都需要对vet进行清空处理，当一次循环结束后，需要sort（）函数进行从小到大排序，目的就是防止最后删除元素时[3,4]  [4,3]当成不一样的数组。

最后一步就是完成数组排序和去重操作

  sort(v.begin(), v.end());
     v.erase(unique(v.begin(), v.end()), v.end());

完整代码：

class Solution {
public:
    vector<vector<int>> combine(int n, int k) {
     vector<int>vet;
     vector<vector<int>>v;
     vector<int>path;
     for(int i=1;i<n+1;i++)
     {
        path.push_back(i);
     }
     for(int i=0;i<50000;i++)
     {
        vet.clear();
         random_shuffle(path.begin(), path.end());
         for(int j=0;j<k;j++)
         {
            vet.push_back(path[j]);
         }
         sort(vet.begin(),vet.end());
         v.push_back(vet);
     }
     sort(v.begin(), v.end());
     v.erase(unique(v.begin(), v.end()), v.end());
     return v;
    }
};

本题的思路就是这样了，这只是这道题的一种偏方。

欢迎各位读者补充！