Leetcode 细节实现 Pascal's Triangle
2014-05-14 18:06
423 查看
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie
Total Accepted: 10978 Total
Submissions: 34349My Submissions
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
题意:给定数字numRows,返回杨辉三角的前numRows行
思路:按杨辉三角的定义生成即可
复杂度:时间O(n^2),空间O(n^2)
Pascal's Triangle
Total Accepted: 10978 TotalSubmissions: 34349My Submissions
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] ]
题意:给定数字numRows,返回杨辉三角的前numRows行
思路:按杨辉三角的定义生成即可
复杂度:时间O(n^2),空间O(n^2)
class Solution { public: vector<vector<int> > generate(int numRows){ vector<vector<int> > triangle; if(numRows == 0) return triangle; vector<int> row1; row1.push_back(1); triangle.push_back(row1); for(int i = 1; i < numRows; i++){ vector<int> row; row.push_back(1); for(int j = 0; j < i - 1; j++){ row.push_back(triangle[i - 1][j] + triangle[i - 1][j + 1]); } row.push_back(1); triangle.push_back(row); } return triangle; } };
相关文章推荐
- Leetcode 细节实现 Pascal's Triangle II
- LeetCode 之 Pascal's Triangle — C++ 实现
- 基于Java实现杨辉三角 LeetCode Pascal's Triangle
- 【LeetCode-面试算法经典-Java实现】【118-Pascal's Triangle(帕斯卡三角形)】
- 【LeetCode-面试算法经典-Java实现】【118-Pascal's Triangle(帕斯卡三角形)】
- leetcode: Pascal's Triangle | Java最短代码实现
- [LeetCode][119. Pascal's Triangle II][easy]Java实现,杨辉三角
- LeetCode 之 Pascal's Triangle II
- Pascal's Triangle --Leetcode
- leetcode—pascal triangle
- [LeetCode] Pascal's Triangle II
- leetcode_question_119 Pascal's Triangle II
- Pascal's Triangle -leetcode
- [LeetCode] Pascal's Triangle II 解题报告
- Leetcode Pascal's Triangle
- [LeetCode] Pascal's Triangle
- 杨辉三角形(pascal triangle)的两种不同思路的C实现方法
- [LeetCode]Pascal's Triangle
- 杨辉三角形(pascal triangle)的两种不同思路的C实现方法
- [leetcode] Pascal's Triangle II