您当前的位置: 首页 >  Python
  • 0浏览

    0关注

    516博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【LeetCode Python实现】119. 杨辉三角 II(中等)

不太灵光的程序员 发布时间:2020-07-25 18:53:13 ,浏览量:0

想要看更加舒服的排版、更加准时的推送 关注公众号“不太灵光的程序员” 每日八点有干货推送,微信随时解答你的疑问

文章目录
  • 题目描述
  • 示例1:

题目描述

简单 数学

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。

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

示例1:

输入: 3 输出: [1,3,3,1] 进阶:

你可以优化你的算法到 O(k) 空间复杂度吗?

from typing import List


# 执行用时:40 ms, 在所有 Python3 提交中击败了72.13%的用户
# 内存消耗:13.6 MB, 在所有 Python3 提交中击败了11.11%的用户
class Solution:
    
关注
打赏
1664870321
查看更多评论
立即登录/注册

微信扫码登录

0.0485s