描述

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

1. 0 <= n <= 20
2. 杨辉三角也被叫做帕斯卡三角形. –(Wikipedia)

您在真实的面试中是否遇到过这个题？  
是

样例

给出 n = 4
返回
[
 [1]
 [1,1]
 [1,2,1]
 [1,3,3,1]
]

无难度题目

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;
        for(int i=0;i<n;i++){
            result.push_back(vector<int>());
            for(int j=0;j<=i;j++){
                if(j==0||j==n-1) result[i].push_back(1);
                else result[i].push_back(result[i-1][j-1]+result[i-1][j]);
            }
        }
        return result;
    }
};