Pascal's Triangle

最新推荐文章于 2024-07-11 10:24:20 发布

原创最新推荐文章于 2024-07-11 10:24:20 发布 · 798 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode记录专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一个C++实现的方法来生成帕斯卡三角形的前n行。通过迭代方式，利用上一行的数据来计算下一行，最终形成完整的帕斯卡三角形。

摘要生成于 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]
]

class Solution {
public:
    vector<vector<int> > generate(int numRows) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<vector<int> > result;
        if (numRows == 0) {
            return result;
        }
        vector<int> line;
        line.push_back(1);
        result.push_back(line);
        if (numRows == 1) {
            return result;
        }
        int line_cnt = 1;
        vector<int> pre_line = line;
        line.clear();
        while (line_cnt < numRows) {
            for (int i = 0; i <= line_cnt; ++i) {
                if (i == 0) {
                    line.push_back(pre_line[i]);
                } else if (i == line_cnt) {
                    line.push_back(pre_line[i -1]);
                } else {
                    line.push_back(pre_line[i] + pre_line[i-1]);
                }
            }
            result.push_back(line);
            pre_line = line;
            line.clear();
            ++line_cnt;
        }
        return result;
    }
};