【力扣练习记录】排列组合相关

46. 全排列
    给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2：

输入：nums = [0,1]
输出：[[0,1],[1,0]]

示例 3：

输入：nums = [1]
输出：[[1]]

class Solution {
public:
   
   void  backtrack(vector<vector<int> > &res,vector<int> &nums,int first,int len ){
     if(first==len){
         res.push_back(nums);
         return;
     }
   for(int i=first;i<len;i++){
       swap(nums[i],nums[first]);
       backtrack(res,nums,first+1,len);
       swap(nums[i],nums[first]);
   }
   }
    vector<vector<int>> permute(vector<int>& nums) {
     vector<vector<int> > res;
        backtrack(res, nums, 0, (int)nums.size());
        return res;

    }
};

77. 组合
    给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。

示例:

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

class Solution {
public:
 vector<vector<int> >result;
 vector<int>temp;
   void dfs(int index,int cnt,int k,int n){
       if(index>n+1){
           return;
       }
        if(cnt==k){
            result.push_back(temp);
            return;
        }
        temp.push_back(index);
        dfs(index+1,cnt+1,k,n);
        temp.pop_back();
        dfs(index+1,cnt,k,n);
   }

    vector<vector<int>> combine(int n, int k) {
        dfs(1,0,k,n);
        return result;
      
    }
};