Pascal's Triangle -leetcode
2013-10-05 20:50
387 查看
Pascal's Triangle
AC Rate: 867/2595My 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] ]
class Solution { public: vector<vector<int> > generate(int numRows) { // Note: The Solution object is instantiated only once and is reused by each test case. if (numRows < 1) return vector<vector <int> >(); vector<vector<int> > ans; vector<int> v1(1, 1); vector<int> v2(2, 1); ans.push_back(v1); if (numRows == 1) return ans; ans.push_back(v2); if (numRows == 2) return ans; for (int i = 2; i < numRows; ++i ) { vector<int> vi(i + 1, 1); for (int j = 1; j < i; ++j) { vi.at(j) = ans.at(i-1).at(j-1) + ans.at(i-1).at(j); } ans.push_back(vi); } return ans; } };
相关文章推荐
- Pascal's Triangle - LeetCode
- leetcode:Pascal's Triangle II 【Java】
- [Leetcode 118 and 119, Easy] Pascal's Triangle (I and II)
- leetcode || 118、Pascal's Triangle
- 【LeetCode-面试算法经典-Java实现】【118-Pascal's Triangle(帕斯卡三角形)】
- leetcode之Pascal's Triangle
- leetcode -- Pascal's Triangle II -- 简单
- leetcode Pascal's Triangle
- LeetCode 118. Pascal's Triangle(帕斯卡三角)
- leetcode:119 Pascal's Triangle II-每日编程第二十五题
- Pascal's Triangle (leetcode)
- LeetCode Pascal's Triangle
- Pascal's Triangle--LeetCode
- LeetCode - Pascal's Triangle I && II
- [LeetCode]Pascal's Triangle
- LeetCode Pascal's Triangle
- [leetcode] Pascal's Triangle
- leetcode Pascal's Triangle
- LeetCode(118) Pascal's Triangle (Java)
- LeetCode 118 Pascal's Triangle(帕斯卡三角形)(vector)