LeetCode-Pascal's Triangle II-帕斯卡三角-DP
2014-10-14 16:34
302 查看
https://oj.leetcode.com/problems/pascals-triangle-ii/
类似DP的迭代方法，只需注意数组大小分配即可。
类似DP的迭代方法，只需注意数组大小分配即可。
class Solution {
public:
int n,m;
vector<int> c[2];
vector<int> getRow(int rowIndex) {
n=rowIndex;
c[0].resize(n+1,0);
c[1].resize(n+1,0);
c[0][0]=1;
for (int i=1;i<=n;i++){
int cur=i%2;
int prev=(i-1)%2;
c[cur][0]=1;
c[cur][i]=1;
for (int j=1;j<i;j++){
c[cur][j]=c[prev][j-1]+c[prev][j];
}
}
return c[n%2];
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [leetcode]Pascal's Triangle II
- [Leetcode][JAVA] Pascal's Triangle I, II
- Leetcode 119 Pascal's Triangle II 数论递推
- [LeetCode] 119. Pascal's Triangle II 杨辉三角 II
- LeetCode(33)-Pascal's Triangle II
- 学会从后往前遍历，例 [LeetCode] Pascal's Triangle II，剑指Offer 题4
- LeetCode——Pascal's Triangle II
- [LeetCode]Pascal's Triangle II
- LeetCode#119 Pascal's Triangle II
- [Leetcode] pascals triangle ii 帕斯卡三角
- [LeetCode] Pascal's Triangle II 杨辉三角之二
- (leetcode)Pascal's Triangle II
- [LeetCode 119] - 杨辉三角形II(Pascal's Triangle II)
- 【LeetCode】Pascal's Triangle II （杨辉三角）
- [leetcode]Pascal's Triangle II @ Python
- 【leetcode】Pascal's Triangle II
- 【leetcode】Pascal's Triangle I & II （middle）
- leetcode_119——Pascal's Triangle II （简单题，简单的递归）
- LeetCode(33)-Pascal's Triangle II
- [LeetCode] Pascal's Triangle II