首页 > 编程语言 > 详细

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

时间:2021-06-01 23:49:12      阅读:27      评论: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;
}

 

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

原文:https://www.cnblogs.com/vicky2021/p/14838590.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!