lintcode 768. 杨辉三角 vector二维初始化

给一整数 n, 返回杨辉三角的前 n 行

样例
样例 1:

输入 : n = 4
输出 :
[
 [1]
 [1,1]
 [1,2,1]
 [1,3,3,1]
]
注意事项
0 <= n <= 20
杨辉三角也被叫做帕斯卡三角形. --(Wikipedia)

class Solution {
public:
    /**
     * @param n: a Integer
     * @return: the first n-line Yang Hui's triangle
     */
    vector<vector<int>> calcYangHuisTriangle(int n) {
        // write your code here
        vector<vector<int>> result(n);
        if(n==0) return result;
        for (int i = 0; i < n; i++) {
            /* code */
            result[i].resize(i+1);
        }
        result[0][0]=1;
        for (int i = 1; i < n; i++) {
            /* code */
            result[i][0]=1;
            for (int j = 1; j < i; j++) {
                /* code */
                result[i][j]=result[i-1][j-1]+result[i-1][j];
            }
            result[i][i]=1;
        }
        return result;
    }
};