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

leetcode: 119. Pascal's Triangle II

Difficulty

Easy.

Problem

Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle.

Note that the row index starts from 0.
In Pascal's triangle, each number is the sum of the two numbers directly above it.

Example:

Input: 3
Output: [1,3,3,1]
Follow up:

Could you optimize your algorithm to use only O(k) extra space?

AC

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

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • leetcode: 66. Plus One

    JNingWei
  • leetcode: 118. Pascal's Triangle

    JNingWei
  • leetcode: 55. Jump Game

    JNingWei
  • 聊聊flink的TableFunction

    flink-table_2.11-1.7.1-sources.jar!/org/apache/flink/table/functions/UserDefined...

    codecraft
  • 信息约束下的交互式推理

    中文摘要:我们考虑使用顺序交互协议的分布式推理。在局部信息约束条件下,我们得到了交互协议的极大极小样本复杂度的下界。这是一个包含通信约束、局部差分隐私和噪声二进...

    用户7454122
  • 通过对比信息估计可控制地保证公平的结果

    控制训练数据集中的偏差对于确保下游应用中不同群体之间的平等待遇或奇偶性至关重要。一个幼稚的解决方案是转换数据,以使其在统计上独立于组成员身份,但是当需要在公平性...

    VasiliaSun
  • 解析大型.NET ERP系统 20条数据库设计规范

    数据库设计规范是个技术含量相对低的话题,只需要对标准和规范的坚持即可做到。当系统越来越庞大,严格控制数据库的设计人员,并且有一份规范书供执行参考。在程序框架中,...

    CSDN技术头条
  • 将dylib库嵌入macOS应用的方法

    俺踏月色而来
  • 机器人学深度学习的微分物理引擎

    机器人学的一个重要领域是控制器的优化。目前,机器人在这一优化过程中常被视为一个黑箱,这就是无导数优化方法如进化算法或强化学习无处不在的原因。当使用基于梯度的方法...

    用户7703613
  • 一招鲜 | 提升客服服务效率的秘密武器——企业统一快捷回复

    ? 在很多行业的客服工作中,一直都面临着各种各样的难题。比如咨询量巨大、重复性问题多、对客服人员的专业知识要求高等等问题。这些客服难题也让很多企业难以根据用户...

    腾讯企点

扫码关注云+社区

领取腾讯云代金券