leetcode 386. 字典序排数 C语言

给定一个整数 n, 返回从 1 到 n 的字典顺序。

例如，

给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。

请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int gIndex;
void dfs(int *result, int value, int n)
{
    int i = 0;
    if (value > n) {
        return;
    }
    result[gIndex] = value;
    gIndex++;
    value *= 10;
    for (i = 0; i <= 9; i++) {
        dfs(result, value + i, n);
    }
    return;
}

int* lexicalOrder(int n, int* returnSize){
    int *result = (int*)malloc(sizeof(int) * (n + 1));
    int i = 0;
    gIndex = 0;
    for (i = 1; i <= 9; i++) {
        dfs(result, i, n);
    }
    *returnSize = n;
    return result;
}

 

来源：CSDN

作者：段刘昌

链接：https://blog.csdn.net/DuanLiuchang/article/details/104146826