LeetCode（118） Pascal's Triangle

题目

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

For example, given numRows = 5,

Return

分析

构建数字金字塔，由上图可以清楚的找到规律。

该题目可用递归实现！

比较简单~

AC代码

class Solution {

public:

    vector<vector<int>> generate(int numRows) {

        if (numRows == 0)

            return vector<vector<int>>();

        else if (numRows == 1)

            return vector<vector<int>>(1, vector<int>(1, 1));

        //存储当前金字塔

        vector<vector<int> > ret = generate(numRows - 1);

        //计算当前行

        vector<int> cur(numRows, 0);

        cur[0] = 1;

        cur[numRows - 1] = 1;

        for (int i = 1; i < numRows - 1; ++i)

        {

            cur[i] = ret[numRows - 2][i - 1] + ret[numRows - 2][i];

        }//for

        ret.push_back(cur);

        return ret;

    }

};

GitHub测试程序源码