0119. 杨辉三角 II.md

119. 杨辉三角 II

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

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

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/pascals-triangle-ii/

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

/**
 * @param {number} rowIndex
 * @return {number[]}
 */
var getRow = function(rowIndex) {
  if (rowIndex === 0) return [1]
  if (rowIndex === 1) return [1, 1]
  var result = []
  for (let i = 1; i <= rowIndex + 1; i ++) {
    var current = []
    for (let j = 1; j <= i; j ++) {
      current.push(j === 1 || j === i ? 1 : result[j - 1] + result[j - 2])
    }
    result = current
  }
  return result
};