【118. 杨辉三角】

---

一、题目描述

题目链接

---

二、题目代码

/*

*思路：

* 1. 找出杨辉三角的规律，发现每一行头尾都是1，中间第[j]个数等于上一行[j-1]+[j]

*/

class Solution 

{

public:

// 核心思想：找出杨辉三角的规律，发现每一行头尾都是1，中间第[j]个数等于上一行[j-1]+[j]

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

{

vector<vector<int>> vv;

// 先开辟杨辉三角的空间

vv.resize(numRows);

for (size_t i = 1; i <= numRows; ++i)

{

vv[i - 1].resize(i, 0);

// 每一行的第一个和最后一个都是1

vv[i - 1][0] = 1;

vv[i - 1][i - 1] = 1;

}

for (size_t i = 0; i < vv.size(); ++i)

{

for (size_t j = 0; j < vv[i].size(); ++j)

{

if (vv[i][j] == 0)

{

vv[i][j] = vv[i - 1][j - 1] + vv[i - 1][j];

}

}

}

return vv;

}

};

---

以上是本篇文章的全部内容，如果文章有错误或者有看不懂的地方，多和喵博主交流。互相学习互相进步。如果这篇文章对你有帮助，可以给喵博主一个关注，你们的支持是我最大的动力。