每日LeetCode - 119. 杨辉三角 II(C语言)

时间:2021-06-02 20:25:39   收藏:0   阅读:0

技术图片

 

C语言

运用数学知识,挺巧妙的。

技术图片

//运用了数学知识
int* getRow(int rowIndex, int* returnSize) {
    *returnSize = rowIndex + 1;
    int* row = malloc(sizeof(int) * (*returnSize));
    row[0] = 1;
    for (int i = 1; i <= rowIndex; ++i) {
        row[i] = 1LL * row[i - 1] * (rowIndex - i + 1) / i;
    }
    return row;
}

 

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!