首页 > 试题广场 >

杨辉三角-ii

[编程题]杨辉三角-ii
  • 热度指数:14960 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给出一个索引k,返回杨辉三角的第k行
例如,k=3,
返回[1,3,3,1].
备注:
你能将你的算法优化到只使用O(k)的额外空间吗?
示例1

输入

3

输出

[1,3,3,1]

这道题你会答吗?花几分钟告诉大家答案吧!