Commit92d27ff

committed

review previous work

1 parentdfbaf07 commit92d27ffCopy full SHA for 92d27ff

File tree

+73

-4

lines changed

+73

-4

lines changed

Lines changed: 33 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -79,3 +79,36 @@ var helper = function(results, node, level) {`
`79`	`79`	`helper(results,node.left,level+1);`
`80`	`80`	`helper(results,node.right,level+1);`
`81`	`81`	`};`
	`82`	`+`
	`83`	`+`
	`84`	`+// 4th try`
	`85`	`+varlevelOrder=function(root){`
	`86`	`+varresults=[];`
	`87`	`+varprevLevel=[];`
	`88`	`+varcurrentLevel=[root];`
	`89`	`+`
	`90`	`+if(!root){`
	`91`	`+returnresults;`
	`92`	`+}`
	`93`	`+`
	`94`	`+while(currentLevel.length>0){`
	`95`	`+varresult=[];`
	`96`	`+prevLevel=currentLevel.slice();`
	`97`	`+currentLevel=[];`
	`98`	`+`
	`99`	`+while(prevLevel.length>0){`
	`100`	`+varnode=prevLevel.shift();`
	`101`	`+result.push(node.val);`
	`102`	`+if(node.left){`
	`103`	`+currentLevel.push(node.left);`
	`104`	`+}`
	`105`	`+if(node.right){`
	`106`	`+currentLevel.push(node.right);`
	`107`	`+}`
	`108`	`+}`
	`109`	`+`
	`110`	`+results.push(result);`
	`111`	`+}`
	`112`	`+`
	`113`	`+returnresults;`
	`114`	`+};`

Lines changed: 38 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -25,6 +25,42 @@ var isValid = function(s) {`
`25`	`25`	`}`
`26`	`26`	`}`
`27`	`27`
`28`		`-if(stack.length===0)returntrue;`
`29`		`-elsereturnfalse;`
	`28`	`+returnstack.length===0;`
	`29`	`+};`
	`30`	`+`
	`31`	`+// second try`
	`32`	`+varisValid=function(s){`
	`33`	`+varstack=[];`
	`34`	`+`
	`35`	`+s.split('').forEach(function(char){`
	`36`	`+if(char==='('\|\|char==='{'\|\|char==='['){`
	`37`	`+stack.push(char);`
	`38`	`+}`
	`39`	`+`
	`40`	`+if(char===')'){`
	`41`	`+if(stack.length>0&&stack[stack.length-1]==='('){`
	`42`	`+stack.pop();`
	`43`	`+}else{`
	`44`	`+stack.push(char);`
	`45`	`+}`
	`46`	`+}`
	`47`	`+`
	`48`	`+if(char===']'){`
	`49`	`+if(stack.length>0&&stack[stack.length-1]==='['){`
	`50`	`+stack.pop();`
	`51`	`+}else{`
	`52`	`+stack.push(char);`
	`53`	`+}`
	`54`	`+}`
	`55`	`+`
	`56`	`+if(char==='}'){`
	`57`	`+if(stack.length>0&&stack[stack.length-1]==='{'){`
	`58`	`+stack.pop();`
	`59`	`+}else{`
	`60`	`+stack.push(char);`
	`61`	`+}`
	`62`	`+}`
	`63`	`+});`
	`64`	`+`
	`65`	`+returnstack.length===0;`
`30`	`66`	`};`

Lines changed: 2 additions & 2 deletions

Comments

(0)