LeetCode 118. Pascal's Triangle

生成代码实现的三角形数阵列

最新推荐文章于 2025-03-03 11:39:53 发布

stephen_wong

最新推荐文章于 2025-03-03 11:39:53 发布

阅读量551

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode Problems 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/stephen_wong/article/details/38435037

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

本文介绍了一个利用C++实现的函数，用于生成指定行数的三角形数阵列。通过嵌套循环，根据三角形数的性质填充二维数组，展示了一种高效的数组操作方法。

代码：

class Solution 
{
public:
    vector<vector<int> > generate(int numRows) 
    {
    	vector<vector<int>> ret(numRows, vector<int>());
    	
        for (int i = 0; i < numRows; ++ i)
        {
        	for (int j = i; j < numRows; ++ j)
        	{
        		if (i==0 || j==i)
        		{
        			ret[j].push_back(1);
        		} else
        		{
        			ret[j].push_back( ret[j-1][i-1] + ret[j-1][i] );
        		}
        	}
        }

        return ret;
    }
};