Pascal's Triangle(帕斯卡三角形)

本文介绍了一种非递归和递归方法来生成指定行数的Pascal's三角,通过使用数组进行非递归实现和拷贝构造进行递归实现,详细解释了两种方法的原理和代码实现。

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

分析:

  1. 非递归实现,类似于用数组实现。
  2. 递归实现。
class Solution {
public:
    vector<vector<int> > generate(int numRows) {
        vector<vector<int>> result;
        if(numRows < 1){
            return result;
        }
        vector<int> line;
        line.push_back(1);
        result.push_back(line);
        if(numRows == 1){
            return result;
        }
        for(int i = 2; i <= numRows; i++){
            line.clear();
            line.push_back(1);
            for(int j = 0; j < i - 2; j++){
                line.push_back(result[i - 2][j] + result[i - 2][j + 1]);
            }
            line.push_back(1);
            result.push_back(line);
        }
        return result;
    }
};
class Solution {
public:
	vector<vector<int> > generate(int numRows) {
		vector<int> v, temp;
		vector<vector<int> >vv;

		if (numRows == 1)
		{
			v.push_back(1);
			vv.push_back(v);
		}
		else if (numRows > 1)
		{
			vv = generate(numRows-1); //拷贝构造numRows-1时的vv给当前的vv
			temp = vv.back();
			//vv.clear(); //打开该屏蔽只输出该行
			v.push_back(1);
			for (int i = 1; i < numRows - 1; i++)
			{
				v.push_back(temp[i-1]+temp[i]);
			}
			v.push_back(1);
			vv.push_back(v);
		}
		return vv;
	}
};



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值