23.leetcode118_pascal's_traingle

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.解题思路

class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        def rows(nums,traingle):
            l=len(traingle) #取当前杨辉三角层数
            if nums-l==0: #如果当前层数满足条件
                return traingle #返回杨辉三角
            else:
                i=0  
                temp=[1] #初始第n层的数字列表
                while i<l-1: 
                    temp.append(traingle[l-1][i]+traingle[l-1][i+1])#向列表中添加元素
                    i+=1 
                temp.append(1) #加上列表最后一个元素
                traingle.append(temp) #增加杨辉三角层数
                return rows(nums,traingle) #再次调用rows函数
        
        if numRows==0: #单独考虑0
            return []
        if numRows==1: #单独考虑1
            return [[1]]
        else:
            traingle=[[1],[1,1]] #初始为前两层的杨辉三角
            return rows(numRows,traingle)