Leetcode Pascal's Triangle II

来源:互联网 发布:数据恢复最好的软件 编辑:程序博客网 时间:2024/06/06 16:53

动规求Pascal三角,0ms简单动规

int* getRow(int rowIndex, int* returnSize) {    int i, j;    *returnSize = rowIndex + 1;    int* a = calloc(sizeof(int), (rowIndex + 1));    a[0] = 1;    for (i = 1 ; i <= rowIndex ; i++)        for (j = i ; j >= 1 ; j--)            a[j] += a[j-1];    return a;}


0 0
原创粉丝点击