日拱一卒,月进一步(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
分享
相关文章
【狂热算法篇】探秘差分数组:算法星河中闪耀的区间掌控之星
【狂热算法篇】探秘差分数组:算法星河中闪耀的区间掌控之星
蓝桥杯分糖果、最小化战斗力差距、小蓝零花钱
这是一个关于算法问题的集合,包括三个不同的任务: 1. **分糖果**:肖恩有不同种类的糖果要分给学生,目标是使得到糖果字符串的字典序最大且尽量小。给定糖果种类数和一个初始字符串,输出能达到的最小字典序的最大值。 2. **最小化战斗力差距**:小蓝需要将队员分为两组,每组战斗力差距最小。给定队员数量和战斗力值,找出最小的战斗力差距。 3. **小蓝的零花钱**:小蓝要在序列中分割偶数和奇数,每次分割代价是两端元素差的绝对值。目标是在预算内确定最多能进行多少次这样的分割。 每个问题都提供了输入输出示例和相应的C++代码片段来解决这些问题。
|
9月前
|
日拱一卒,月进一步(11)
414. 第三大的数 - 力扣(LeetCode)
64 1
|
9月前
日拱一卒,月进一步(15)
598. 区间加法 II - 力扣(LeetCode) 首先明白题目的含义:mn表示的是一个矩阵,初始化为0。再依次在满足条件的矩形内+1,最后找出最大数字的个数。我们只需要找到最小的长和宽即可。
68 1
|
9月前
日拱一卒,月进一步(13)
500. 键盘行 - 力扣(LeetCode) 好难啊!!!
49 1
|
9月前
日拱一卒,月进一步(14)
561. 数组拆分 - 力扣(LeetCode) 快排并从第一位开始隔位取数字
56 1
|
9月前
|
日拱一卒,月进一步(7)
121. 买卖股票的最佳时机 - 力扣(LeetCode)
49 1
|
9月前
日拱一卒,月进一步(12)
485. 最大连续 1 的个数 - 力扣(LeetCode)
53 1
|
9月前
|
日拱一卒,月进一步(8)
136. 只出现一次的数字 - 力扣(LeetCode) 这个题目一出现,我就立马有了思路。其实就是让每个数字互相异或,最后得出的数字就是只出现一次的数字。
57 1
|
9月前
日拱一卒,月进一步(2)
那么,很快就来到了第二题的学习。哈哈~ 26. 删除有序数组中的重复项 - 力扣(LeetCode)
64 1
AI助理

你好,我是AI助理

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