【LeetCode】Pascal's Triangle (杨辉三角)
来源:互联网 发布:剪辑声音的软件 编辑:程序博客网 时间:2024/05/30 13:42
【LeetCode】Pascal's Triangle (杨辉三角)
分类: LeetCode2013-10-07 13:49 85人阅读 评论(0) 收藏 举报
leetcode
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]]
code :
- class Solution {
- public:
- vector<vector<int> > generate(int numRows) {
- // Note: The Solution object is instantiated only once and is reused by each test case.
- vector<vector<int> > res;
- if(numRows == 0)
- return res;
- for(int i = 1; i <= numRows; i++)
- {
- vector<int> onelevel;
- onelevel.clear();
- onelevel.push_back(1);
- for(int j = 1; j < i; j++)
- {
- onelevel.push_back(res[i-2][j-1] + (j < i-1 ? res[i-2][j] : 0));
- }
- res.push_back(onelevel);
- }
- return res;
- }
- };
- 【LeetCode】Pascal's Triangle (杨辉三角)
- 【LeetCode】Pascal's Triangle (杨辉三角)
- (LeetCode)Pascal's Triangle --- 杨辉三角
- 【LeetCode】Pascal's Triangle II (杨辉三角)
- LeetCode Pascal's Triangle 打印杨辉三角
- LeetCode | Pascal's Triangle(杨辉三角)
- [LeetCode]-Pascal's Triangle I&II 杨辉三角问题
- LeetCode OJ 之 Pascal's Triangle(杨辉三角)
- [leetcode][array]Pascal's Triangle杨辉三角
- LeetCode (13) Pascal's Triangle (杨辉三角 )
- LeetCode Pascal's Triangle 杨辉三角 Java
- Leetcode - Array - 118. Pascal's Triangle(杨辉三角)
- Leetcode 118. Pascal's Triangle 杨辉三角 解题报告
- [leetcode, python] Pascal's Triangle II 杨辉三角
- LeetCode-118、119. Pascal's Triangle (JAVA)杨辉三角
- leetcode 118. Pascal's Triangle(杨辉三角)
- LeetCode WIith JS || 118. Pascal's Triangle[杨辉三角]
- Pascal's Triangle 打印Pascal三角 @LeetCode
- C++中的冒号“:”和双冒号“::”
- HOJ 1017 Joseff's problem II
- linux打包压缩命令汇总
- GCC内嵌汇编
- 关于TLD工程在VS2010下运行的修改
- 【LeetCode】Pascal's Triangle (杨辉三角)
- Ad Hoc Distributed Queries的启用与关闭
- Redis Sentinel 源码分析
- java调用c++动态库dll
- 一个文件中有40亿个整数,求出这个文件里的整数里不包含的一个整数
- 最小生成树
- Firefox保存网页预览模式下的图片方法
- c++中的explicit关键字及隐式类型转换
- C++中有关内存的思考