Pascal's Triangle
来源:互联网 发布:支持php免费空间 编辑:程序博客网 时间:2024/04/28 16:12
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]]
Subscribe to see which companies asked this question
代码:
class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>> v1; if(numRows==0) return v1; v1.push_back(vector<int>(1,1)); if(numRows==1) return v1; v1.push_back(vector<int>(2,1)); if(numRows==2) return v1; for(int i=3;i<numRows+1;++i) { vector<int> temp; temp.push_back(1); for(int j=1;j<v1.back().size();++j) { temp.push_back(v1.back()[j-1]+v1.back()[j]); } temp.push_back(1); v1.push_back(temp); } return v1; }};
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
- 迭代算法的基本格式
- java门面模式(Facade)-结构型
- hdu 1968 Just a Hook 线段树区间更新
- Struts 2快速上手
- ORA-00054: resource busy and acquire with NOWAIT specified
- Pascal's Triangle
- Scalaz(46)- scalaz-stream 基础介绍
- Beautiful SOAP 爬网页
- Linux的多任务多进程
- STM32F302R8 + CubeMx + USB +VCP(虚拟串口)一
- Python代码模块热更新机制实现(reload)
- getpid()函数
- 51NOD 1098 最小方差(基础数学)
- poi获取excel2003,excel2007,ppt2007图表类型