119. 杨辉三角 II
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 3
输出: [1,3,3,1]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/pascals-triangle-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解
/**
* @param {number} rowIndex
* @return {number[]}
*/
var getRow = function(rowIndex) {
if (rowIndex < 1) {
return [1]
}
let res = [1, 1]
for (let i = 2; i <= rowIndex; i++) {
let temp = []
for (let j = 0; j < i - 1; j++) {
temp.push(res[j] + res[j + 1])
}
temp.push(1)
temp.unshift(1)
res = temp
}
return res
};