題目鏈接

Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return as:

圖 1-1 題目

解題思路

TODO （稍后補(bǔ)充）

解答代碼

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int> > op;
        if (numRows == 0) return op;
        vector<int> line(numRows, 0);
        line[0]=1;
        op.push_back(vector<int>(1,1));
        for (int i=1;i<numRows;i++) {
            for (int k=i;k>=1;k--) {
               line[k] = line[k] + line[k-1]; 
            }
            op.push_back(vector<int>(line.begin(), line.begin()+i+1));
        }
        return op;
    }
};