Pascal's Triangle
来源:互联网 发布:永宏plc编程软件图标 编辑:程序博客网 时间:2024/06/05 08:15
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]]
Discuss
class Solution {public: vector<vector<int> > generate(int numRows) { vector<vector<int>> ve; vector<int> ve1; if(numRows==0) return ve; ve1.push_back(1); ve.push_back(ve1); if(numRows==1) return ve; ve1.clear(); ve1.push_back(1); ve1.push_back(1); ve.push_back(ve1); if(numRows==2) return ve; int i; int j; for(i=2;i<numRows;i++) { ve1.clear(); ve1.push_back(1); for(j=0;j<i-1;j++) ve1.push_back(ve[i-1][j]+ve[i-1][j+1]); ve1.push_back(1); ve.push_back(ve1); } return ve; }};
0 0
- Pascal's Triangle、Pascal's Triangle II
- Pascal's Triangle , Pascal's Triangle II
- Pascal's Triangle Pascal's Triangle||
- Pascal's Triangle & Pascal's Triangle II
- Pascal's Triangle && Pascal's Triangle II
- 【Leetcode】Pascal's Triangle (Pascal)
- LeetCode Pascal's Triangle
- [Leetcode] Pascal's Triangle
- LeetCode: Pascal's Triangle
- Pascal's Triangle
- Pascal's Triangle II
- [LeetCode] Pascal's Triangle
- 【leetcode】Pascal's Triangle
- [118]Pascal's Triangle
- Pascal's Triangle
- Pascal's Triangle II
- LeetCode - Pascal's Triangle
- Pascal's Triangle
- COM组件中 IID与DIID区别
- 简明Vim练级攻略
- 视图和表的区别
- Java HashMap 源码分析
- 帮忙写一下代码 很急很急
- Pascal's Triangle
- HTC HD2刷MIUI详细图文教程
- 网站设计工作流
- 大趋势
- Arcgis Android API开发之离线地图
- (转)Android.mk文件语法规范及使用模板
- Ehlib:修正表格的Lookup下拉框的焦點小BUG
- classloader
- db2 reorg优化及原因