119 & 20

Author: LeuisKen

118.js

@@ -0,0 +1,30 @@
+/**
+ * @param {number} numRows
+ * @return {number[][]}
+ */
+var generate = function(numRows) {
+    var numCol = [];
+    for(var k = 0; k < numRows; k++){
+    	numCol.push(getRow(k));
+    }
+    return numCol;
+};
+
+var getRow = function(rowIndex) {
+	var row = [];
+	rowLength = parseInt(rowIndex / 2);
+	row.push(1);
+	for(var i = 1; i <= rowLength; i++){
+		row.push( row[i - 1] * (rowIndex - i + 1) / i);
+	}
+	if(rowIndex % 2 == 1){
+		for(i--; i >= 0; i--){
+			row.push(row[i]);
+		}
+	}else{
+		for(i -= 2; i >= 0; i--){
+			row.push(row[i]);
+		}
+	}
+	return row;
+};

119.js

@@ -0,0 +1,22 @@
+/**
+ * @param {number} rowIndex
+ * @return {number[]}
+ */
+var getRow = function(rowIndex) {
+	var row = [];
+	rowLength = parseInt(rowIndex / 2);
+	row.push(1);
+	for(var i = 1; i <= rowLength; i++){
+		row.push( row[i - 1] * (rowIndex - i + 1) / i);
+	}
+	if(rowIndex % 2 == 1){
+		for(i--; i >= 0; i--){
+			row.push(row[i]);
+		}
+	}else{
+		for(i -= 2; i >= 0; i--){
+			row.push(row[i]);
+		}
+	}
+	return row;
+};

20.js

@@ -0,0 +1,21 @@
+/**
+ * @param {string} s
+ * @return {boolean}
+ */
+var isValid = function(s) {
+	var col = [], res = true;
+	for(var i = 0; i < s.length; i++){
+		if(s[i] === '{' || s[i] === '(' || s[i] === '['){
+			col.push(s[i]);
+		}else{
+			switch(s[i]){
+				case '}': res = col.pop() === '{'; break;
+				case ']': res = col.pop() === '['; break;
+				case ')': res = col.pop() === '('; break;
+				default : return false;
+			}
+			if(!res) return false;
+		}
+	}
+	return col.length === 0;
+};