leetcode 118. Pascal's Triangle（python3）杨辉三角

本文主要是介绍leetcode 118. Pascal's Triangle（python3）杨辉三角，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：杨辉三角

题目分析：

杨辉三角，第一个第二组数的值由第一组数的值决定，例如，x[2][1]=x[1][0]+x[1][1] 既：2=1+1

编程思路:

1.题目给出输入为一个numRows变量，控制杨辉三角行数，输出 List[list[int]]类型

2.考虑杨辉三角 x[2][1]=x[1][0]+x[1][1] 的特性，通过两个list实现，x[ ]一个用于计算,w[ ] 用于输出

 

程序代码：

class Solution:def generate(self, numRows):""":type numRows: int:rtype: List[List[int]]"""#定义x,wx = []w = []#通过for循环，创建全1 list xfor i in range(numRows):x.append([])for j in range(numRows):x[i].append(1)#杨辉三角核心公式for i in range(2, numRows):for j in range(1, i):x[i][j] = x[i - 1][j - 1] + x[i - 1][j]#通过for 循环输出杨辉三角for i in range(numRows):w.append([])# print xfor j in range(i+1):w[i].append(x[i][j])return w

 

这篇关于leetcode 118. Pascal's Triangle（python3）杨辉三角的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---