日拱一卒,月进一步(6)(杨辉三角2)

简介: 119. 杨辉三角 II - 力扣(LeetCode)

119. 杨辉三角 II - 力扣(LeetCode)

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* getRow(int rowIndex, int* returnSize) {
    *returnSize=rowIndex+1;//总的数组长度比索引多一位
    int*C[rowIndex+1];//开辟二维数组
    for(int i=0;i<=rowIndex;++i)//从第0行开始开辟
    {
        C[i]=malloc(sizeof(int)*(i+1));//每一行的元素个数是改行的行数+1
        C[i][0]=C[i][i]=1;
        for(int j=1;j<i;j++)
        {
            C[i][j]=C[i-1][j-1]+C[i-1][j];
        }
 
    }
    return C[rowIndex];
    }
目录
打赏
0
0
0
0
13
分享
相关文章
|
9月前
|
日拱一卒,月进一步(7)
121. 买卖股票的最佳时机 - 力扣(LeetCode)
50 1
|
9月前
日拱一卒,月进一步(4)
66. 加一 - 力扣(LeetCode) 思路: 数字加法应该从前向后遍历,因此我们应该从数字末尾从后向前遍历。如果数字不为9,则直接在末尾+1。如果末尾为9,那么将其变为0,并且在下一位+1。如果一直遍历都为1,那么在数组第0位插入1。
47 1
|
9月前
日拱一卒,月进一步(13)
500. 键盘行 - 力扣(LeetCode) 好难啊!!!
50 1
|
9月前
日拱一卒,月进一步(2)
那么,很快就来到了第二题的学习。哈哈~ 26. 删除有序数组中的重复项 - 力扣(LeetCode)
65 1
|
9月前
日拱一卒,月进一步(3)
27. 移除元素 - 力扣(LeetCode) 令人惊讶的是,这一题竟然答题答过,但我没有丝毫印象,啊,该死啊。
56 1
|
9月前
日拱一卒,月进一步(15)
598. 区间加法 II - 力扣(LeetCode) 首先明白题目的含义:mn表示的是一个矩阵,初始化为0。再依次在满足条件的矩形内+1,最后找出最大数字的个数。我们只需要找到最小的长和宽即可。
68 1
|
9月前
日拱一卒,月进一步(14)
561. 数组拆分 - 力扣(LeetCode) 快排并从第一位开始隔位取数字
56 1
|
9月前
|
日拱一卒,月进一步(8)
136. 只出现一次的数字 - 力扣(LeetCode) 这个题目一出现,我就立马有了思路。其实就是让每个数字互相异或,最后得出的数字就是只出现一次的数字。
58 1
日拱一卒,月进一步(1)
思路2: 哈希表(暂时还没有学,所以先开个坑位,以后来填补)
89 1
|
9月前
日拱一卒,月进一步(9)
268. 丢失的数字 - 力扣(LeetCode)
55 1
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等