LeetCode119:杨辉三角 II解析

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每一个数是它左上方和右上方的数的和。 示例:python 输入: 3 输出: [1,3,3,1] 进阶: 你能够优化你的算法到 O(k) 空间复杂度吗?web 这个题和118题没什么太大的区别,只是但愿能够优化一下空间复杂度。也就是说以前是要存储整个三角,而如今只存以前的那一行,这个稍微改一点点就能够,其实就是动态
相关文章
相关标签/搜索