目录

一、题目内容

二、解题思路

三、代码

一、题目内容

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

二、解题思路

没啥说的，逐行邻近元素相加即可，两端的1可单独加入。

三、代码

  

   

    

     

    
    

     

      class Solution:
     
    
   

    

     

    
    

     
 def generate(self, numRows: int):
     
    
   

    

     

    
    

     
 """
     
    
   

    

     

    
    

     

       :param numRows: int
     
    
   

    

     

    
    

     

       :return: List[List[int]]
     
    
   

    

     

    
    

     

       """
     
    
   

    

     

    
    

     
 if not numRows:
     
    
   

    

     

    
    

     
 return []
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 def Triangle(array):
     
    
   

    

     

    
    

     

       tmp = []
     
    
   

    

     

    
    

     
 for i in range(len(array) + 1):
     
    
   

    

     

    
    

     
 if i == 0:
     
    
   

    

     

    
    

     

       tmp.append(1)
     
    
   

    

     

    
    

     
 elif i == len(array):
     
    
   

    

     

    
    

     

       tmp.append(1)
     
    
   

    

     

    
    

     
 else:
     
    
   

    

     

    
    

     

       tmp.append(array[i - 1] + array[i])
     
    
   

    

     

    
    

     
 return tmp
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

       ans = []
     
    
   

    

     

    
    

     

       tmp = [1]
     
    
   

    

     

    
    

     

       ans.append(tmp)
     
    
   

    

     

    
    

     
 for _ in range(0, numRows - 1):
     
    
   

    

     

    
    

     

       tmp = Triangle(ans[-1])
     
    
   

    

     

    
    

     

       ans.append(tmp)
     
    
   

    

     

    
    

     
 return ans
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      if __name__ == '__main__':
     
    
   

    

     

    
    

     

       n = 5
     
    
   

    

     

    
    

     

       s = Solution()
     
    
   

    

     

    
    

     

       ans = s.generate(n)
     
    
   

    

     

    
    

     

       print(ans)
     
    
  
 

文章来源: nickhuang1996.blog.csdn.net，作者：悲恋花丶无心之人，版权归原作者所有，如需转载，请联系作者。

原文链接：nickhuang1996.blog.csdn.net/article/details/110749181