119. 杨辉三角 II

119. 杨辉三角 II

难度    简单

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

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

示例:

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

进阶:

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








杨辉三角形,通过滚动数组算法来更新数组

tips:

1-从后往前推,因为覆盖问题

2-答案为rowIndex + 1



©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容