码迷,mamicode.com
首页 > 其他好文 > 详细

【leetcode】48. 全排列 2

时间:2020-12-15 12:32:10      阅读:3      评论:0      收藏:0      [点我收藏+]

标签:++   amp   size   rgba   mss   ons   oid   const   sort   

 

int cmp(const void* a, const void* b){
    return *(int*)a - *(int*)b;
}
void recursion(int* nums, int numsSize, int* returnSize, int* returnColumnSizes, int cnt, int** arr, int* temp, int* hash){
    if (cnt == numsSize){
        arr[(*returnSize)] = (int*)calloc(numsSize + 1, sizeof(int));
        memcpy(arr[(*returnSize)], temp, cnt*sizeof(int));
        returnColumnSizes[(*returnSize)++] = cnt;
        return;
    }
    for (int i = 0; i<numsSize; i++){
        if (hash[i]) continue;
        hash[i]++;
        temp[cnt] = nums[i];
        recursion(nums, numsSize, returnSize, returnColumnSizes, cnt + 1, arr, temp, hash);
        hash[i]--;
        while (i != numsSize-1 && nums[i] == nums[i + 1])
            i++;
    }
}
int** permuteUnique(int* nums, int numsSize, int* returnSize, int** returnColumnSizes){
    int** arr = (int**)calloc(sizeof(int*), 1000);
    int* hash = (int*)calloc(sizeof(int), numsSize);
    *returnSize = 0;
    *returnColumnSizes = (int*)calloc(sizeof(int), 1000);
    int temp[1000] = { 0 };
    qsort(nums, numsSize, sizeof(int), cmp);
    recursion(nums, numsSize, returnSize, *returnColumnSizes, 0, arr, temp, hash);
    return arr;
}

 

【leetcode】48. 全排列 2

标签:++   amp   size   rgba   mss   ons   oid   const   sort   

原文地址:https://www.cnblogs.com/ganxiang/p/14111468.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!