LeetCode Pascal's Triangle
2014-03-19 21:28
477 查看
题目:
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
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] ]
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> i_vec_vec; vector<int> i_vec1 = {1}; vector<int> i_vec2 = {1, 1}; if(numRows == 0) return i_vec_vec; i_vec_vec.push_back(i_vec1); if(numRows == 1) return i_vec_vec; i_vec_vec.push_back(i_vec2); if(numRows == 2) { return i_vec_vec; } for(int i = 3; i <= numRows; i++) { vector<int> out = i_vec_vec[i_vec_vec.size()-1]; vector<int> in; in.push_back(1); for(int j = 0; j < out.size()-1; j++) in.push_back(out[j]+out[j+1]); in.push_back(1); i_vec_vec.push_back(in); } return i_vec_vec; } };
相关文章推荐
- struts.xml
- DOM删除某个元素
- irectory_list cannot be resolved or is not a field问题的解决办法
- 第3周实验
- web.xml
- jdbc.properties
- 51单片机学习笔记(三)_定时器和计数器
- jdbc.properties
- web.xml
- 【Leetcode】Largest Rectangle in Histogram
- 身是贫民不知贫?!
- 南阳 49 开心的小明
- Java启动新线程的额外开销
- hive 命令
- Vim+Vundle+YouCompleteMe
- 边缘检测 (4)Prewitt边缘算子
- Net中unsafe编程详解
- 边缘检测 (4)Prewitt边缘算子
- java--继承
- 协同过滤详解及实现(转载)