专栏首页Petrichor的专栏leetcode: 118. Pascal's Triangle

leetcode: 118. Pascal's Triangle

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]

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • nano:基本操作

    JNingWei
  • leetcode: 119. Pascal's Triangle II

    JNingWei
  • 修改目录下所有图片的尺寸

    find ./ -name ‘*.jpg’ -exec convert -resize 480x256 {} {} \; find ./ -name...

    JNingWei
  • LeetCode第58/66题

    Given a string s consists of upper/lower-case alphabets and empty space characte...

    用户3112896
  • Kubernetes Eviction Manager源码分析

    Kubernetes Eviction Manager介绍及工作原理 这部分内容,请看我的前一篇博文:Kubernetes Eviction Manager工作...

    Walton
  • ABAP 生产订单完工确认(CO11N) BAPI : BAPI_PRODORDCONF_CREATE_TT

    生产完成后,需要对产品进行完工确认(也叫 报工确认); 一般情况下,可以通过事务码(T-Code)CO11 或 CO11N 进行确认。 对于一些零配件...

    matinal
  • C++版 - 剑指Offer 面试题45:圆圈中最后剩下的数字(约瑟夫环问题,ZOJ 1088:System Overload类似)题解

    提交网址: http://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6?tpId=13&...

    Enjoy233
  • ofbiz实体引擎(二) delegator实例化具体方式

    /** * @author 郑小康 * 采用spi创建对应实例DelegatorFactoryImpl * */ publ...

    cfs
  • PAT 1013 Battle Over Cities(并查集)

    1013. Battle Over Cities (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 ...

    ShenduCC
  • LeetCode Weekly Contest 28解题思路

    好吧,不要被这道题的例子给骗了。要求输出的最大,意思就是求除第一个元素之外的其他division最小,而不断连除就是第二部分的最小值,所以有如下代码:

    用户1147447

扫码关注云+社区

领取腾讯云代金券