[Leetcode] Pascal's Triangle II
2016-09-30 11:06
274 查看
Pascal's Triangle II
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?
Subscribe to see which companies asked this question
这个问题要求储存空间要小,可以采用递归的方法去处理
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return
[1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
Subscribe to see which companies asked this question
这个问题要求储存空间要小,可以采用递归的方法去处理
class Solution { public: vector<int> getRow(int rowIndex) { vector<int> cur(rowIndex+1,1); if(rowIndex == 0){ return cur; } vector<int> last=getRow(rowIndex-1); for(int i = 0;i<cur.size();i++){ if(i != 0 && i != cur.size()-1) { cur[i]=last[i]+last[i-1]; } } return cur; } }
相关文章推荐
- [LeetCode By Python]119. Pascal's Triangle II
- LeetCode119. Pascal's Triangle II
- [C语言] leetcode 119. Pascal's Triangle II
- leetcode 119. Pascal's Triangle II 杨辉三角形2
- leetcode:pascal's_triangle_II
- [leetcode, python] Pascal's Triangle II 杨辉三角
- 2017.11.14 LeetCode - 118. Pascal's Triangle - 119. Pascal's Triangle II
- [leetcode]Pascal's Triangle II
- leetcode||Pascal's Triangle II
- Leetcode#119. Pascal's Triangle II(杨辉三角II)
- LeetCode | Pascal's Triangle II
- LeetCode 119. Pascal's Triangle II
- leetcode刷题记录-119. Pascal's Triangle II
- Leetcode 119. Pascal's Triangle II
- [LeetCode] 119. Pascal's Triangle II
- [Leetcode] Pascal's Triangle II
- LeetCode-Pascal's Triangle II
- Leetcode:119. Pascal's Triangle II(JAVA)
- 【Leetcode】Pascal's Triangle II (Pascal)
- [leetcode, python] Pascal's Triangle II 杨辉三角