【LeetCode】Pascal's Triangle (杨辉三角)
来源:互联网 发布:centos 6.5网卡安装 编辑:程序博客网 时间:2024/05/20 07:50
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++ 对象模型---构造函数篇
- 【leetcode】Binary Tree Level Order Traversal
- Linux文件系统学习记录
- 【LeetCode】Pascal's Triangle (杨辉三角)
- 热备份
- golismero之CheetSheet
- mongodb数据导入导出以及备份恢复
- 解决IIS下localhost访问需要输入用户名和密码的问题
- iPhone 4S版本查看
- RMQ算法与应用.
- 备份与恢复的笼统介绍
- 华夏互联弘文庐新颜且寄美人榻-欢迎各界朋友欣赏