Python每日一练-----杨辉三角形（进阶）
⛅（day11）
目录
题目：
题目分析：
解题思路：
代码实现
题目：
给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
🌠示例 1:
输入: rowIndex = 3
输出: [1,3,3,1]
🌠示例 2:
输入: rowIndex = 0
输出: [1]
🌠示例 3:
输入: rowIndex = 1
输出: [1,1]
题目分析：
索引rowIndex从零开始，代表杨辉三角形的第i行。杨辉三角的两个腰都是一，说明列表的第一个和最后一个都是1，除了首尾两个数字（因为首位两数在杨辉三角的边界上面没有两个相邻的数），中间的数字都是上一个列表的相邻两数的和（n-1）+（n）。
ઇଓ如何计算出rowIndex对应的行？
根据分析在「杨辉三角」中，每个数是它左上方和右上方的数的和。
1.当rowIndex <= 1
为特殊情况，无法使用左上方和右上方的数的和
可在if语句中满足条件时直接输出（不使用递归）
2.当rowIndex > 1
当我们计算rowIndex行的数时，我们都会用到左上方和右上方的数的和。
这时就可以使用递归方法解题
解题思路：
把杨辉三角形的行看成一个列表（数组）
1.创建一个只含元素“1”的列表，列表的长度等于第i个列表的索引+1.
2.当rowIndex <= 1时直接输出列表
3.当rowIndex > 1，假设计算到当前列表的第i个数 list_1[i],上一行为list_0
则list_1[i] = list_0[i-1] + list_0[i]
代码实现
初始化列表
def getRow(rowIndex): lis = []# 初始化结果列表lis for i in range(rowIndex + 1): li = [1]*(i+1) # 创建仅含元素为1的列表 这时列表里的元素都为1，需要把中间的1替换成正确的数，替换规则便是用上一个列表相邻的两个数相加。
def getRow(rowIndex): lis = [] for i in range(rowIndex + 1): li = [1]*(i+1) if i >= 2: for j in range(1, i): li[j] = li_0[j-1] + li_0[j] # 左上方和右上方的数的和 lis = li li_0 = li return lis再优化一下
def getRow(rowIndex): lis = [1] for i in range(rowIndex): lis.append(0) j = i + 1 while j > 0: lis[j] = lis[j] + lis[j - 1] j -= 1 # j不断-1，以便j<0时跳出循环，避免无限循环 return lis完成。
❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄end❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄