Pascal's Triangle II
2014-03-03 20:27
363 查看
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: vector<int> getRow(int rowIndex) { vector <int>vec; vec.push_back(1); for(int i = 0 ; i < rowIndex ; i++)vec.push_back(1); if(rowIndex == 1) return vec; for(int i = 1; i <=rowIndex ; i++) { vector<int> ve = vec; for(int j = 1; j < i ; j++)vec[j] = ve[j-1]+ve[j]; } return vec; } };
相关文章推荐
- [Leetcode][JAVA] Pascal's Triangle I, II
- (leetcode)Pascal's Triangle II
- 学会从后往前遍历,例 [LeetCode] Pascal's Triangle II,剑指Offer 题4
- LeetCode——Pascal's Triangle II
- [LeetCode] Pascal's Triangle II 杨辉三角之二
- Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- LeetCode(119) Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle I II
- [leetcode]Pascal's Triangle II
- [LeetCode] 119. Pascal's Triangle II 杨辉三角 II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- C#解leetcode:119. Pascal's Triangle II
- [leetcode]Pascal's Triangle II @ Python
- 【Pascal's Triangle II 】cpp
- Pascal's Triangle II Leetcode java