实力网站建设,东莞好的网站建设公司,长沙商城小程序开发,深圳网站公司网站建设给定一个非负整数 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
输出: [[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]]
方案
双层循环外层是行数内层是生成当前行的数组。当前行的数组是上层行数组内的值两两相加所得。 class Solution:def generate(self, numRows: int) - List[List[int]]:a [1]b [1,1]x [a,b]if numRows 1:return [a]elif numRows 2:return [a,b]else:for num in range(3,numRows1):pur [1]temp x[-1]for j in range(len(temp)-1):pur.append(temp[j]temp[j1])pur.append(1) x.append(pur)return x
