机试小课堂丨STL周·例题讲解①《杨辉三角》

【声明：本文为原创文章,未经同意,严禁转载和抄袭,违者将追究其法律责任】

苏世机试小课堂，考研机试不再慌！

公主号：苏世学社考研  苏世计算机考研

杨辉三角

题目描述

给定一个非负整数numRows，生成杨辉三角的前numRows行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例

输入

5

输出

[             

[1],

[1,1],

[1,2,1],

[1,3,3,1],

[1,4,6,4,1]

]            

答案

①读题:

发现是一个杨辉三角的题目。

②想出思路：

题目数据没有范围，每一行长度也不一样，最好用不定长的二维数组vector<vector<int>> 来存数，初始化每一行的第一个数和最后一个数（第一行就一个1），然后从上到下、从左到右挨个数遍历。

③动手编程：

④测试样例：

⑤提交代码：

进入下面的链接提交函数核心代码：

https://leetcode-cn.com/problems/pascals-triangle/

⑥返回评测结果：

至此，这道题我们就已经完成了。

本题总结

杨辉三角经典题目，注意到题目数据没有范围，每行长度也不一样，所以比较适合用不定长二维数组来存储。

双层for循环生成杨辉三角，然后依次打印输出即可。

 

未完待续

苏世学社旗下品牌，专注于计算机考研

计算机考研一手资讯，原创高质量干货

深度的学习分享丨咨询前辈丨个性化指导