leetcode Pascal's Triangle

题目

解题思路：

这道题目本身不难，由于要用vector表示，在这里还是记录一波如何使用vector动态创建不等长的二维数组。

vector<vector<int>> v(numRows)表示创建二维数组中的行数。

v[i].resize(i+1)表示在第i行上创建的列数。

源码附上：

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