[LeetCode - javascript]119. Pascal's Triangle II

 

공간성 문제로 최적화하는 문제

 

내 인생도 같이 최적화 해버리고 싶다 정말...

 

행복을 위한 인생의 최적화를 하고 싶다는 생각이 문득든다

 

매순간 항상 최선의 선택을 하는데 인생에는 제약조건이 많은것 같다

 

/**

* @param {number} rowIndex

* @return {number[]}

*/

let getRow = function (rowIndex) {

console.log('로우 인덱스', rowIndex); // 3, 2,1 이렇게 내림차순 형태로 나온다.

if (rowIndex === 0) {

return [1];

}

if (rowIndex === 1) {

return [1, 1];

}

let tempArr = [];

 

if (rowIndex >= 2) {

tempArr.push(1);

let totalRow = getRow(rowIndex - 1);

console.log('합계', totalRow); // [1,1] , [1,2,1]

 

for (let i = 1; i < rowIndex; i++) {

tempArr.push(totalRow[i] + totalRow[i - 1]);

// tempArr.push(1);

console.log('최종1?', tempArr); //[1,3] ,[1,3,3]

}

tempArr.push(1);

console.log('최종2?', tempArr); //[1,3,3,1]

}

return tempArr; //리턴 안해주면 컴파일에러

};