Pascal's Triangle - JavaScript
Pascal's Triangle
0. 접근 방식
Idea 1. Dynamic Programing
이전 행의 값을 이용해서 각 행을 구성한다.
2. Code
Idea 1. Dynamic Programing
- 시간 복잡도 : O(n^2)
- 공간 복잡도 : O(n^2)
var generate = function(numRows) {
let answer = [];
for (let i = 0; i < numRows; i++) {
answer[i] = [];
for (let j = 0; j <= i; j++) {
if (i === j || j === 0) {
answer[i][j] = 1;
} else {
answer[i][j] = answer[i - 1][j - 1] + answer[i - 1][j];
}
}
}
return answer;
};
Author And Source
이 문제에 관하여(Pascal's Triangle - JavaScript), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@yejink/Pascals-Triangle-JavaScript저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)