23.leetcode118_pascal's_traingle

Posted 2020-10-24 vlice

1.题目描述

Given numRows, generate the first numRows of Pascal‘s triangle.

For example, given numRows = 5,

Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
[1,4,6,4,1]
]

给出一个numRows，输出1~numRows层的杨辉三角

2.题目分析

①第一层为[1]②第二层为[1,1]③第n(n>2)层，[1...n[i]=(n-1)[i]+(n-1)[i-1]...1]

3.解题思路

 1 class Solution(object):
 2     def generate(self, numRows):
 3         """
 4         :type numRows: int
 5         :rtype: List[List[int]]
 6         """
 7         def rows(nums,traingle):
 8             l=len(traingle) #取当前杨辉三角层数
 9             if nums-l==0: #如果当前层数满足条件
10                 return traingle #返回杨辉三角
11             else:
12                 i=0  
13                 temp=[1] #初始第n层的数字列表
14                 while i<l-1: 
15                     temp.append(traingle[l-1][i]+traingle[l-1][i+1])#向列表中添加元素
16                     i+=1 
17                 temp.append(1) #加上列表最后一个元素
18                 traingle.append(temp) #增加杨辉三角层数
19                 return rows(nums,traingle) #再次调用rows函数
20         
21         if numRows==0: #单独考虑0
22             return []
23         if numRows==1: #单独考虑1
24             return [[1]]
25         else:
26             traingle=[[1],[1,1]] #初始为前两层的杨辉三角
27             return rows(numRows,traingle)