LeetCode:杨辉三角

1、问题概述:给一个非负整数,生成杨辉三角的前n行

2、示例:

示例1

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例2

输入: numRows = 1
输出: [[1]]

3、分析

(1)每行的第一个和最后一个都是以1为结尾

(2)剩下的情况是 紧挨着上一行的 左元素 和 右元素 进行相加 :

num[i][j] = num[i-1][j-1] + num[i-1][j]

4、代码:

cpp 复制代码
/**
    返回一个*returnSize大小的数组
    数组的大小以*returnColumnSizes的形式返回
    返回的数组和*columnSizes数组必须是malloced
*/ 
int** generate(int numRows, int* returnSize, int** returnColumnSizes) {
    // 定义存放指针的空间
    int **res=malloc(sizeof(int *)*numRows);

    // 返回多少行数
    *returnSize=numRows;

    // 开辟每一列的空间
    *returnColumnSizes=malloc(sizeof(int *)*numRows);

    for(int i=0;i<numRows;i++){
        // 从第0个元素进行赋值
        (*returnColumnSizes)[i]=i+1;
        
        // 分配二维数组的列数
        res[i]=(int *)malloc(sizeof(int)*(i+1));

        for(int j=0;j<=i;j++){
            if(j==0 || j==i){
                res[i][j]=1;
            }else{
                res[i][j]=res[i-1][j-1] + res[i-1][j];
            }
        }
    }
    return res;
}
相关推荐
NAGNIP11 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队12 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja17 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下17 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶17 小时前
算法 --- 字符串
算法
博笙困了17 小时前
AcWing学习——差分
c++·算法
NAGNIP17 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP17 小时前
大模型微调框架之LLaMA Factory
算法
echoarts17 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客17 小时前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法