今天和大家聊的问题叫做 杨辉三角，我们先来看题面：https://leetcode-cn.com/problems/pascals-triangle/
Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.
题意
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。
样例
输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
解题
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> result; if (numRows == 0) { return {}; } vector<int> tempRes = { 1 };//第一行，初始行 result.push_back(tempRes); for (int index = 2; index <= numRows; ++index) {//利用result的最后一行进行迭代 tempRes = vector<int>(index, 1);//重新设定tempRes for (int i = 1; i < index - 1; ++i) {//利用上一行迭代下一行 //result[index - 2][i - 1]上一行的第i-1个位置，图中的左上方 //result[index - 2][i]是表示上一行第i个位置，图中的右上方 tempRes[i] = result[index - 2][i - 1] + result[index - 2][i]; } result.push_back(tempRes);//此行迭代完毕放入结果 } return result; } };
好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力。
