|
题目
题目一：
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
示例 1:
输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:
输入: numRows = 1 输出: [[1]]
题目二：
给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
示例 1:
输入: rowIndex = 3 输出: [1,3,3,1]
示例 2:
输入: rowIndex = 0 输出: [1]
示例 3:
输入: rowIndex = 1 输出: [1,1]
解题思路
（1）若要计算第N行的值，需要分别计算出0,1，2,3…N-1行数据，从而再计算第N行，因此第一层循环范围为（1，rowindex -1）。
（2）第二层循环，分别遍历相加前一行列表内的元素，直至结束。
（3）先将元素相加完成后，再在开始和末尾分别加上1.
代码实现
class Solution:
def generate(self, numRows: int):
if not numRows:
return []
result = [[1]]
for i in range(1,numRows):
row = []
if len(result[i - 1]) > 1:
for j in range(len(result[i-1])-1):
row.append(result[i-1][j] + result[i-1][j+1])
row.insert(0, 1)
row.append(1)
result.append(row)
return result
def getRow(self, rowIndex: int):
if not rowIndex:
return [1]
result = [1]
if rowIndex > 0:
for i in range(1, rowIndex+1):
row = []
for j in range(0, len(result)-1):
row.append(result[j] + result[j+1])
row.insert(0, 1)
row.append(1)
result = row
return row
|