【LeetCode 简单题】27-杨辉三角

声明：

今天是第27道题。给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除

（手动比心ღ( ´･ᴗ･` )）

正文

题目：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

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

解法1。首先明确输出的形式，应该是数组里套小数组的，在此采用for循环的方式把每一层的序列append到大数组里。重点理解map函数和lambda用法，解释和代码如下。

• lambda：就是一个表达式，在此表达的意思是对x、y求和，lambda x,y : x+y；
• map：map(func,seq[,seq2…]) ，map函数是将func作用于seq中的每一个元素，并用一个列表给出返回值。如果func为None，作用同 zip()。在此表示把lambda表达式作用于后年的两个序列

class Solution:
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        if numRows <= 0:  # 边界条件检测要有
            return []
        pt = [[1]]
        for i in range(numRows):
            # 注意这里pt[-1]指的是pt数组里最后一个list，是上一个loop中append进去的1个list，不是一个单一的元素
            pt.append(list(map(lambda x,y:x+y,[0]+pt[-1],pt[-1]+[0])))
        return pt[:numRows]

结尾

解法1：https://blog.csdn.net/qq_34364995/article/details/80427248

另一种思路：https://blog.csdn.net/zmy_3/article/details/51173580

备注

1.首先这道题的目的之一是让大家理解生成器。生成器是可以迭代的，但是你 只可以读取它一次 ，因为它并不把所有的值放在内存中，它是实时地生成数据