[leetcode 118]Pascal's triangle

来源:互联网 发布:张海山锐线体简 mac 编辑:程序博客网 时间:2024/05/16 14:24

Question:

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]]

Solution:

<span style="font-size:14px;">class Solution {public:    vector<vector<int>> generate(int numRows) {        vector<vector<int>> result(numRows);        if(numRows == 0)            return result;        result[0].push_back(1);        for(int i = 1; i < numRows; i++){            result[i].push_back(1);            for(int j = 0; j < result[i-1].size()-1; j++){                int temp;                temp = result[i-1].at(j) + result[i-1].at(j+1);                result[i].push_back(temp);            }            result[i].push_back(1);        }        return result;    }};</span>


0 0
原创粉丝点击