118、杨辉三角

一、题目描述

略

二、思路分析

题目让返回一个二维vector数组，数组存储着杨辉三角。

只要根据杨辉三角形的特征生成即可。

也就是：

行数：numRows；列数：对应行数+1；

每行第一个最后一个是1，其他的由上一行的某两个数生成。

三、代码呈现

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vals;
        vals.resize(numRows);
        for(int i=0; i<numRows; i++)
        {
            vals[i].resize(i+1);
            vals[i][0] = vals[i][vals[i].size() - 1] = 1;
            for(int j=1; j<vals[i].size()-1; j++)
            {
                vals[i][j] = vals[i-1][j-1] + vals[i-1][j];
            }
        }
        return vals;
    }
};