首页 > 代码库 > [leetcode] 3. Pascal's Triangle
[leetcode] 3. Pascal's Triangle
第三道还是帕斯卡三角,这个是要求正常输出,题目如下:
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]]
那么这个就很简单了,按照帕斯卡三角也是杨辉三角的定义来就可以了。我的代码如下:
vector<vector<int>> generate(int numRows){ vector<vector<int>> Pascal; vector<int> tmp; if (numRows == 0) { return Pascal; } tmp.push_back(1); Pascal.push_back(tmp); for (int i = 1; i < numRows; i++) { tmp.clear(); tmp.push_back(1); for (int j = 1; j < i; j++) { tmp.push_back(Pascal[i - 1][j - 1] + Pascal[i - 1][j]); } tmp.push_back(1); Pascal.push_back(tmp); } return Pascal;}
这个跟上一题有一个区别是在这里认为帕斯卡三角的第0层应该返回[],而上一题中输入numRows==0时,返回的是[1],这个在最开始加一个判断就可以了没必要纠结。
[leetcode] 3. Pascal's Triangle
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。