大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
118. 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来处理当前行和下一行。
代码如下:
class Solution { public: vector> generate(int numRows) { vector > result; if(numRows == 0) return result; vector curVec; vector nextVec; for(int i = 0;i < numRows; i++) { for(int j = 0;j<=i;j++) { if(j == 0) nextVec.push_back(1); else { if(j >= curVec.size()) nextVec.push_back(curVec[j-1]); else nextVec.push_back(curVec[j] + curVec[j-1]); } } result.push_back(nextVec); curVec.swap(nextVec); nextVec.clear(); } return result; } };
2016-08-12 09:34:50