LeetCode 118:Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[     [1],    [1,1],   [1,2,1],  [1,3,3,1], [1,4,6,4,1]]

给定一个整数numRows，生成numRows行帕斯卡三角形

每一行的第一个和最后一个为1，其余的为上一行的该列与上一行该列的前一个之和。。。。

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

唔，倒是学到了多维向量怎么定义。。。可是我不怎么喜欢这种定义方式啊←_←

还有今天有点烦。。。虽然确实爽到了←_←不过只做了两道题，书也没看，单词也没背。。。唔，有点放松了