leetcode: Pascal's Triangle (杨辉三角形) 【面试算法题】

最新推荐文章于 2022-04-24 19:19:29 发布

原创最新推荐文章于 2022-04-24 19:19:29 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #杨辉三角形

leetcode题解面试算法同时被 2 个专栏收录

76 篇文章

订阅专栏

leetcode面试算法题

75 篇文章

订阅专栏

本文介绍了一个使用动态数组实现杨辉三角形生成的算法，详细解释了每一行元素的计算方法，并提供了相应的代码实现。通过实例演示了如何根据给定行数输出对应的杨辉三角形。

题目：

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) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        vector<vector<int> > result;
        if(numRows<1)return result;
        vector<int> t;
        t.push_back(1);
        result.push_back(t);
        for(int i=1;i<numRows;++i)
        {
            t.clear();
            t.push_back(1);
            for(int j=1;j<i;++j)
            {
                t.push_back(result[i-1][j-1]+result[i-1][j]);
            }
            t.push_back(1);
            result.push_back(t);
        }
        return result;
    }
};
//  http://blog.youkuaiyun.com/havenoide