免费建站系统怎么用,外贸流程图详细,织梦网站模板怎么安装,商城手机网站开发1.题目描述#xff1a;
给定一个非负整数 numRows#xff0c;生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中#xff0c;每个数是它左上方和右上方的数的和。 示例 1:
输入: numRows 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例 2:
输入: numRows …1.题目描述
给定一个非负整数 numRows生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中每个数是它左上方和右上方的数的和。 示例 1:
输入: numRows 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例 2:
输入: numRows 1 输出: [[1]]
来源力扣LeetCode 链接https://leetcode.cn/problems/pascals-triangle 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2.题解
class Solution:def generate(self, numRows: int) - List[List[int]]:result [] #用来存放杨辉三角#for i in range(numRows):now [1]*(i1)if i 2:for j in range(1,i):now[j] pre[j-1] pre[j]result.append(now)pre nowreturn result 3.题目总结
这段代码是用来生成杨辉三角的杨辉三角是一个很有趣的数学图形它的每一行都是由数字 1 开始和结束中间的数字是上一行相邻两个数字之和。下面是一个 5 行的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
现在我们来解释一下这段代码
首先定义了一个函数 generate它接收一个参数 numRows表示要生成杨辉三角的行数。
然后定义了一个空列表 result用来存储生成的杨辉三角。
接下来使用一个循环循环次数为 numRows也就是要生成的杨辉三角的行数。
在每次循环中首先创建一个长度为 i1 的列表 now并将其初始化为 1这个列表就是当前行的数字列表。
然后判断当前行的行数是否大于等于 2如果是就需要计算中间的数字。这里使用了另一个循环循环次数为 i-1也就是中间数字的个数。在循环中将 now 列表中第 j 个数字更新为上一行相邻两个数字之和。
接下来将当前行的数字列表 now 添加到 result 列表中。
最后将当前行的数字列表 now 赋值给变量 pre以便下一次循环使用。
最后返回 result 列表即为生成的杨辉三角。
