【力扣100】 118.杨辉三角

本文主要是介绍【力扣100】 118.杨辉三角，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

添加链接描述
思路：

1. 递推公式是[n,x]=[n-1,x-1]+[n-1,x]

class Solution:def generate(self, numRows: int) -> List[List[int]]:if numRows==1:return [[1]]if numRows==2:return [[1],[1,1]]res=[[1],[1,1]]for i in range(2,numRows):  # i代表的是层数的下标（从0层开始）cur=[0]*(i+1)for j in range(i+1): # j代表的是这层一共有几个数if j ==0 or j==i:cur[j]=1else:cur[j]=res[i-1][j-1]+res[i-1][j]res.append(cur)return res

这篇关于【力扣100】 118.杨辉三角的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---