Leetcode第77题组合|C语言

题目：
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。

void dfs(int cur,int n,int k,int *temp_index,int *returnSize,int **ans,int *temp){
//cur是每轮遍历要加入的数字，n和k为题目要求的从1-n里挑k个数字
//temp是存放每次遍历挑k个数字时的数组，ans是存放数组的数组
//returnSize是数组的数组的下标，temp_index是temp数组的下标

//先写返回逻辑
    if((*temp_index)+n-cur+1<k)//剩下的元素和数组内的元素加起来小于k，元素不够，直接返回
        return;
    else if((*temp_index)==k){
    //数组内的元素等于k，则创建新数组
    //把元素复制进新数组后把指针存到指针数组中
        int (*tmp)=malloc(sizeof(int)*k);
        for(int i=0;i<k;i++)
            tmp[i]=temp[i];
        ans[(*returnSize)++]=tmp;
        return;
    }
    
    temp[(*temp_index)++]=cur;//把当前元素存入数组
    dfs(cur+1,n,k,temp_index,returnSize,ans,temp);
    (*temp_index)--;//回溯
    dfs(cur+1,n,k,temp_index,returnSize,ans,temp);
}


int** combine(int n, int k, int* returnSize, int** returnColumnSizes){
    int **ans=malloc(sizeof(int*)*10001);
    int *temp=malloc(sizeof(int)*k);
    *returnSize=0;
    int temp_index=0;
    dfs(1,n,k,&temp_index,returnSize,ans,temp);
    *returnColumnSizes=malloc(sizeof(int)*(*returnSize));
    for(int i=0;i<*returnSize;i++)
        (*returnColumnSizes)[i]=k;
    return ans;
}