LeetCode--118--杨辉三件I

问题描述：

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

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

示例:

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

方法1：temp_list存储当前层的列表，当层数大于1时，用temp2_list存储其上一层的值，根据规则进行相加求和，每行第一个和最后一个append(1).

 class Solution(object):
     def generate(self, numRows):
         """
         :type numRows: int
         :rtype: List[List[int]]
         """
         if numRows == 0:
             return []
         if numRows == 1:
             return [[1]]
         z_list = []
         temp_list = [1]
         z_list.append(temp_list)
         for i in range(2,numRows+1):
             temp_list = []
             for j in range(0,i):
                 if j < 1:
                     temp_list.append(1)
                 elif j >=1 and j < i - 1:
                     temp2_list = z_list[i - 2]
                     temp_list.append(temp2_list[j-1] + temp2_list[j])
                 elif j == i - 1:
                     temp_list.append(1)
             z_list.append(temp_list)
         return z_list

方法2：用s[-1]表示上一层的列表。

 class Solution(object):
     def generate(self, numRows):
         """
         :type numRows: int
         :rtype: List[List[int]]
         """
         if(numRows==0):
             return([])
         if(numRows==1):
             return([[1]])
         s=[[1]]
         for i in range(1,numRows):
             t=[]
             for j in range(len(s[-1])+1):
                 if(j==0):
                     t.append(s[-1][0])
                 elif(j==len(s[-1])):
                     t.append(s[-1][-1])
                 else:
                     t.append(s[-1][j]+s[-1][j-1])
             s.append(t)
         return(s)

2018-09-10 21:01:58