119. 杨辉三角 II

解题思路:杨辉三角每一行的第一个和最后一个都是1,且其他元素为前一行的元素两个相加
 

class Solution {
public:
    vector<int> getRow(int rowIndex) {
            vector<vector<int>>vt(rowIndex+1);
            for(int i=0;i<=rowIndex;i++){
                vt[i].resize(i+1);
                vt[i][0]=vt[i][i]=1;
                for(int j=1;j<i;j++)
                    vt[i][j]=vt[i-1][j-1]+vt[i-1][j];
            }
            return vt[rowIndex];
    }
};

运行结果: