LeetCode 每日一题 2021-2-12（杨辉三角 II）

119. 杨辉三角 II

难度简单

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

思路：

简单的找规律：将等边三角型看成直角三角型。

1：每一行比上一行多1个数据；且第一个数据和最后一个数据始终为一。

2：在保证1的条件下：每行的数据从第二个到倒数第二个元素的数据为——上一行当前为值的数据 + 上一个当前位置前一个的数据

vector<int> getRow(int rowIndex) {
    vector<vector<int>> ans(rowIndex+1,vector(1,1));
    for(int i=1;i<=rowIndex;++i){
        for(int j=0;j<i-1;++j){
            ans[i].push_back(ans[i-1][j]+ans[i-1][j+1]);
        }
        ans[i].push_back(1);
    }
    return ans.back();
}