LeetCode118——Pascal's Triangle

booirror

于 2015-02-03 17:50:15 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题算法题文章标签： c++ leetcode 帕斯卡三角杨辉三角

本文链接：https://blog.youkuaiyun.com/booirror/article/details/43452795

面试题算法题专栏收录该内容

169 篇文章

订阅专栏

本文介绍了一个简单的算法，用于生成指定行数的帕斯卡三角形。通过递归方式，该算法能够有效地构建每一行的数据，最终形成完整的帕斯卡三角形。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,

Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

题目大意

给定numRows,生成帕斯卡三角的前numRows行。

难度系数：容易

实现

vector<vector<int> > generate(int rowIndex) {
    vector<int> vi;
    vector<vector<int>> vvi;
    if (rowIndex == 0) {
        return vvi;
    }else if (rowIndex == 1) {
        vi.push_back(1);
        vvi.push_back(vi);
    }else {
        vvi = generate(rowIndex - 1);
        vector<int> tempv = vvi[rowIndex-2];
        for (int i = 0; i < rowIndex; ++i) {
            if (i == 0 || i == rowIndex-1) {
                vi.push_back(1);
            } else {
                vi.push_back(tempv[i-1] + tempv[i]);
            }
        }
        vvi.push_back(vi);
    }
    return vvi;
}