LeetCode_08：Pascal's Triangle

1、总结：

这个题拖太久了，没什么总结，技术含量和优化方向暂时也没有什么思路，老实敲代码就是了；
需要注意的就是边界元素的处理。

2、题目：

Given a non-negative integer numRows, generate the first numRows of Pascal’s triangle.

In Pascal’s triangle, each number is the sum of the two numbers directly above it.
Example:

	Input: 5
	Output:
	[
	     [1],
	    [1,1],
	   [1,2,1],
	  [1,3,3,1],
	 [1,4,6,4,1]
	]

3、我的解法：

老规矩，笨办法先实现一波：

	/**
	 * @param {number} numRows
	 * @return {number[][]}
	 */
	var generate = function(numRows) {
	    let rowNum = 1;
	    let columnNum = 0;
	    let result = [];
	    let tempRow = [];
	    
	    if(numRows > 0) {     
	        result.unshift([1]);   
	    }
	    while(rowNum < numRows && columnNum < numRows) {
	        
	        if(columnNum == 0) {
	            tempRow.push(1);
	            columnNum++;
	            continue;
	        }        
	        if(columnNum < rowNum) {
	            tempRow.push(parseInt(result[rowNum-1][columnNum-1]) +  parseInt(result[rowNum-1][columnNum]));            
	            columnNum++;
	            continue;
	        }
	        if(columnNum = rowNum) {
	            tempRow.push(1);
	            result.push(tempRow);
	            tempRow = [];            
	            rowNum++;
	            columnNum = 0;
	            continue;
	        }
	    }
	    return result;
	};

看了一下solution，思路与我的思路无异，就是解法用了双层for循环，我用的是while循环；
再for循环实现一波，感觉效率：

	// 方法二：
	var generate = function(numRows) {
	    const result = [];
	    for(let i = 0; i < numRows; i++) {
	        result[i] = [];
	        for(let j = 0; j <= i; j++) {
	            if(j === 0 || j === i) {
	                result[i][j] = 1;
	            } else {             
	                result[i][j] = parseInt(result[i-1][j-1]) + parseInt(result[i-1][j]);   
	            }
	        }
	    }
	    return result;
	};