LeetCode 数组专栏：119. 杨辉三角 II（Java版）

题目描述：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 web 在杨辉三角中，每一个数是它左上方和右上方的数的和。算法 示例：svg 输入: 3 输出: [1,3,3,1]优化 进阶： 你能够优化你的算法到 O(k) 空间复杂度吗？spa 解题思路：本题的难点在于时间复杂度要求降至O(k)，咱们知道若是是普通算法，那么时间复杂度为O(n²)，由于要计算第n行，必须知道第1-

>>阅读原文<<