119.杨辉三角 II¶
题目描述¶
给定一个非负索引k
,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
进阶:
你可以优化你的算法到 O\(k\) 空间复杂度吗?
题解¶
最后更新:
January 16, 2021
创建日期: March 13, 2020
创建日期: March 13, 2020
给定一个非负索引k
,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
进阶:
你可以优化你的算法到 O\(k\) 空间复杂度吗?