本文共 833 字,大约阅读时间需要 2 分钟。
本系列文章已全部上传至我的github,地址:
欢迎大家关注我的新浪微博, 欢迎转载,转载请注明出处
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] ]
题目大意:求解杨辉三角
即每一行第i个数(除首尾元素等于1外),其他都等于上一行的第i-1个数和第i个数相加。 详细解释见代码注释:class Solution {public: vector> generate(int numRows) { vector > ret; int n = 1;//从第1行开始 while(n<=numRows) { vector temp; for(int i = 0 ; i < n ; i++) { if(i==0||i==n-1) temp.push_back(1);//首尾等于1 else{ temp.push_back(ret[n-2][i-1]+ret[n-2][i]);//其他的等于上一行的第i-1个加上第i个 } } ret.push_back(temp); n++; } return ret; }};