leetcode: 118. Pascal's Triangle

最新推荐文章于 2022-10-24 16:00:51 发布

JNingWei

最新推荐文章于 2022-10-24 16:00:51 发布

阅读量226

点赞数

分类专栏： LeetCode-Python

本文链接：https://blog.csdn.net/JNingWei/article/details/83817580

版权

LeetCode-Python 专栏收录该内容

134 篇文章 30 订阅

订阅专栏

Difficulty

Easy.

Problem

Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.

在这里插入图片描述

In Pascal's triangle, each number is the sum of the two numbers directly above it.

Example:

Input: 5
Output:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

AC

class Solution():
    def generate(self, n):
        if n == 0:
            return []
        if n == 1:
            return [[1]]
        else:
            res = self.generate(n-1)
            level = list(map(lambda x, y: x+y, [0]+res[-1], res[-1]+[0]))
            return res + [level]