Pascal's Triangle
2015-07-24 09:44
225 查看
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> vv; vector<int> v_arr[numRows+1]; if( numRows <= 0) return vv; v_arr[1].push_back(1); vv.push_back(v_arr[1]); if(numRows == 1) return vv; for(int row=2;row<=numRows;row++){ v_arr[row].push_back(1); // 1 at begin int pre_len = v_arr[row-1].size(); for(int i=0;i<pre_len-1;i++){ v_arr[row].push_back(v_arr[row-1][i]+v_arr[row-1][i+1]); } v_arr[row].push_back(1); //1 at end vv.push_back(v_arr[row]); } return vv; } };
相关文章推荐
- C#6.0语法糖
- C++对象模型3--无重写的单继承
- Hive安装以及部署(Ubuntu-MySql)
- python 例子1
- 有用链接记录
- MATLAB下使用libsvm (二)
- BZOJ 1036 树的统计
- UVa 10557 - XYZZY
- ZOJ_1008_GnomeTetravex
- ftp 530 没有权限
- 十五天精通WCF——第十四天 一起聊聊FaultException
- autocad的扩展应用---鼠标右键菜单的制作
- runtime 关联
- nodejs this
- The first blog
- git自学常用命令
- Andrew机器学习课程笔记(1)——梯度下降、逻辑回归
- 1.C++面向对象程序设计
- Dapper,大规模分布式系统的跟踪系统
- (转)HTML5游戏如何挣钱?2条经验让你每款赚3万刀