https://leetcode-cn.com/problems/pascals-triangle-ii/
class Solution {
public:
vector<int> getRow(int n)
{
vector< vector<int> >f(n+1,vector<int>(n+1));
for(int i=0;i<=n;i++)
{
f[i][0]=f[i][i]=1;
for(int j=1;j<i;j++)
f[i][j]=f[i-1][j-1]+f[i-1][j];
}
return f[n];
}
};
滚动数组
奇数行在同一位置,偶数行在同一位置
class Solution {
public:
vector<int> getRow(int n)
{
vector< vector<int> >f(2,vector<int>(n+1));
for(int i=0;i<=n;i++)
{
f[i&1][0]=f[i&1][i]=1;
for(int j=1;j<i;j++)
f[i&1][j]=f[i-1 & 1 ][j-1]+f[i-1 & 1 ][j];
}
return f[n&1];
}
};