【每日一题】杨辉三角详解

题目链接

题目描述

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1
输出: [[1]]

思路分析：
很显然这道题需要构建二维数组，第一个数组存第二个数组的地址，第二个数组存每一行的数据。

然后要把特殊位置设置为一：

每一行的行首元素和行尾元素

要注意把其他的地方设置为0

最后计算0的位置，很简单。
代码：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vv;
        vv.resize(numRows);
        for(int i = 0; i < numRows; i++)
        {
            vv[i].resize(i + 1, 0);
            //放1
            vv[i][0] = vv[i][vv[i].size() - 1] = 1;
        }
        // 计算
        for(int i = 0; i < vv.size(); i++)
        {
            for(int j = 0; j < vv[i].size(); j++)
            {
                if(vv[i][j] == 0)
                {
                    vv[i][j] = vv[i - 1][j] + vv[i - 1][j - 1];
                }
            }
        }
        return vv;
    }
};

---

---

纸上得来终觉浅，绝知此事要躬行。