日拱一卒,月进一步(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];
    }
相关文章
|
9月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 圆的面积
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 圆的面积
78 0
|
8月前
|
搜索推荐 算法 C++
蓝桥杯分糖果、最小化战斗力差距、小蓝零花钱
这是一个关于算法问题的集合,包括三个不同的任务: 1. **分糖果**:肖恩有不同种类的糖果要分给学生,目标是使得到糖果字符串的字典序最大且尽量小。给定糖果种类数和一个初始字符串,输出能达到的最小字典序的最大值。 2. **最小化战斗力差距**:小蓝需要将队员分为两组,每组战斗力差距最小。给定队员数量和战斗力值,找出最小的战斗力差距。 3. **小蓝的零花钱**:小蓝要在序列中分割偶数和奇数,每次分割代价是两端元素差的绝对值。目标是在预算内确定最多能进行多少次这样的分割。 每个问题都提供了输入输出示例和相应的C++代码片段来解决这些问题。
|
9月前
日拱一卒,月进一步(2)
那么,很快就来到了第二题的学习。哈哈~ 26. 删除有序数组中的重复项 - 力扣(LeetCode)
64 1
|
9月前
|
存储
日拱一卒,月进一步(7)
121. 买卖股票的最佳时机 - 力扣(LeetCode)
49 1
|
9月前
|
算法
日拱一卒,月进一步(8)
136. 只出现一次的数字 - 力扣(LeetCode) 这个题目一出现,我就立马有了思路。其实就是让每个数字互相异或,最后得出的数字就是只出现一次的数字。
57 1
|
9月前
日拱一卒,月进一步(4)
66. 加一 - 力扣(LeetCode) 思路: 数字加法应该从前向后遍历,因此我们应该从数字末尾从后向前遍历。如果数字不为9,则直接在末尾+1。如果末尾为9,那么将其变为0,并且在下一位+1。如果一直遍历都为1,那么在数组第0位插入1。
47 1
|
9月前
日拱一卒,月进一步(13)
500. 键盘行 - 力扣(LeetCode) 好难啊!!!
49 1
|
9月前
|
索引
日拱一卒,月进一步(11)
414. 第三大的数 - 力扣(LeetCode)
64 1
|
9月前
|
存储 索引
日拱一卒,月进一步(1)
思路2: 哈希表(暂时还没有学,所以先开个坑位,以后来填补)
87 1
|
9月前
日拱一卒,月进一步(9)
268. 丢失的数字 - 力扣(LeetCode)
53 1