118. Pascal's Triangle

最新推荐文章于 2022-10-24 16:00:51 发布

zibingling777

最新推荐文章于 2022-10-24 16:00:51 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题笔记文章标签： Array

本文链接：https://blog.youkuaiyun.com/zibingling777/article/details/78868218

刷题笔记专栏收录该内容

304 篇文章

订阅专栏

本文介绍了一种使用C++实现的帕斯卡三角形生成算法，通过观察帕斯卡三角形的特点，采用模拟的方法逐层构建。首先初始化第一行，然后从第二行开始，每一行的第一个和最后一个元素都是1，中间的每个元素等于上一行对应位置的两个元素之和。

1、题目描述

输入行数n，形成帕斯考三角形。

2、思路

观察特点，模拟。

3、代码

    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> ans;
        if(numRows==0) return ans;
       
        vector<int> v;
        v.push_back(1);
        ans.push_back(v);
        for(int i=1;i<numRows;i++){
            vector<int> v1;
            v1.push_back(1);
            for(int j=0;j<ans[i-1].size()-1;j++){
                v1.push_back(ans[i-1][j]+ans[i-1][j+1]);
            }
            v1.push_back(1);
            ans.push_back(v1);
        }
        return ans;
    }