leetcode - Pascal's Triangle II
2014-10-01 16:27
134 查看
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return
Note:
Could you optimize your algorithm to use only O(k) extra space?
For example, given k = 3,
Return
[1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
class Solution { public: std::vector<int> getRow(int rowIndex) { std::vector<int> triangle(rowIndex + 1); triangle[0] = 1; for(int i = 1; i <= rowIndex; i++) { for(int j = i; j >= 0; j--) { if(i == j) triangle[j] = triangle[j-1]; else if(j) triangle[j] += triangle[j-1]; } } return triangle; } };
相关文章推荐
- 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(119)Pascal's Triangle II
- Pascal's Triangle II -leetcode
- LeetCode | Pascal's Triangle II
- [Leetcode] Pascal's Triangle II (Java)
- Pascal's Triangle --Leetcode
- LeetCode-Pascal's Triangle II
- LeetCode-Pascal's Triangle
- Pascal's Triangle -leetcode
- leetcode之Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- [leetcode刷题系列]Pascal's Triangle II
- LeetCode - Pascal's Triangle
- 【LeetCode】Pascal's Triangle II (杨辉三角)
- LeetCode(118)Pascal's Triangle