/**
* https://leetcode.com/problems/pascals-triangle/
* @param {number} numRows
* @return {number[][]}
*/
var generate = function(numRows) {
var answer = [[1], [1,1]];
if (numRows === 1) {
return answer.slice(0,1);
} else if (numRows === 2) {
return answer;
}
for (let i=2; i<numRows; i++) {
var newArr = new Array(i+1);
for (let j=0; j<i+1; j++) {
newArr[j] = (answer[i-1][j-1] ? answer[i-1][j-1] : 0) + (answer[i-1][j] ? answer[i-1][j] : 0);
}
answer.push(newArr);
}
return answer;
};
'알고리즘 > LeetCode' 카테고리의 다른 글
[Leetcode][자바스크립트][Easy] 53. Maximum Subarray (0) | 2022.01.05 |
---|---|
[Leetcode][자바스크립트][Easy] 217. Contains Duplicate (0) | 2022.01.05 |
[Leetcode][Javascript][Medium] 718. Maximum Length of Repeated Subarray (0) | 2021.07.09 |
[Leetcode][Javascript][Easy] 202. Happy Number (0) | 2021.07.08 |
[Leetcode][Javascript][Easy] 136. Single Number (0) | 2021.07.07 |
댓글