想要看更加舒服的排版、更加准时的推送 关注公众号“不太灵光的程序员” 每日八点有干货推送,微信随时解答你的疑问
文章目录
题目描述
- 题目描述
- 示例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: