119. 杨辉三角 II

118 阅读1分钟

119. 杨辉三角 II

和下面这道题类似,思路差不多

118. 杨辉三角 - 掘金 (juejin.cn)

var getRow = function (idx) {
  var arr = new Array(idx + 1).fill(0);
  for (var i = 0; i <= idx; ++i) {
    arr[i] = new Array(i + 1).fill(0);
    arr[i][0] = arr[i][i] = 1;
    for (var j = 1; j < i; j++) {
      arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
    }
  }
  return arr[idx];
};