Commit2e9a88c

committed

revisit some questions

1 parente06031b commit2e9a88cCopy full SHA for 2e9a88c

File tree

+100

-6

lines changed

+100

-6

lines changed

Lines changed: 64 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -44,3 +44,67 @@ var getLength = function(listHead) {`
`44`	`44`	`}`
`45`	`45`	`returnlength;`
`46`	`46`	`};`
	`47`	`+`
	`48`	`+// 2nd try without knowing the length`
	`49`	`+vargetIntersectionNode=function(headA,headB){`
	`50`	`+varintersection=null;`
	`51`	`+varpa=headA;`
	`52`	`+varpb=headB;`
	`53`	`+`
	`54`	`+if(!pa\|\|!pb){`
	`55`	`+returnintersection;`
	`56`	`+}`
	`57`	`+`
	`58`	`+while(pa\|\|pb){`
	`59`	`+if(pa&&pb&&pa.val===pb.val){`
	`60`	`+intersection=pa;`
	`61`	`+}`
	`62`	`+`
	`63`	`+// this can be replace by pa === pb`
	`64`	`+while(pa&&pb&&pa.val===pb.val){`
	`65`	`+pa=pa.next;`
	`66`	`+pb=pb.next;`
	`67`	`+}`
	`68`	`+`
	`69`	`+if(pa===null&&pb===null){`
	`70`	`+break;`
	`71`	`+}elseif(pa===null){`
	`72`	`+pa=headB;`
	`73`	`+}elseif(pb===null){`
	`74`	`+pb=headA;`
	`75`	`+}else{`
	`76`	`+pa=pa.next;`
	`77`	`+pb=pb.next;`
	`78`	`+}`
	`79`	`+}`
	`80`	`+`
	`81`	`+returnintersection;`
	`82`	`+};`
	`83`	`+`
	`84`	`+// more concise version, compared to version 2`
	`85`	`+vargetIntersectionNode=function(headA,headB){`
	`86`	`+varpa=headA;`
	`87`	`+varpb=headB;`
	`88`	`+`
	`89`	`+if(!pa\|\|!pb){`
	`90`	`+returnnull;`
	`91`	`+}`
	`92`	`+`
	`93`	`+while(pa&&pb&&pa!==pb){`
	`94`	`+pa=pa.next;`
	`95`	`+pb=pb.next;`
	`96`	`+if(pa===pb){`
	`97`	`+returnpa;`
	`98`	`+}`
	`99`	`+`
	`100`	`+if(!pa){`
	`101`	`+pa=headB;`
	`102`	`+}`
	`103`	`+`
	`104`	`+if(!pb){`
	`105`	`+pb=headA;`
	`106`	`+}`
	`107`	`+}`
	`108`	`+`
	`109`	`+returnpa;`
	`110`	`+};`

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -21,3 +21,18 @@ var maxProduct = function(nums) {`
`21`	`21`
`22`	`22`	`returnresult;`
`23`	`23`	`};`
	`24`	`+`
	`25`	`+// 2nd try`
	`26`	`+varmaxProduct=function(nums){`
	`27`	`+varmin=[nums[0]];`
	`28`	`+varmax=[nums[0]];`
	`29`	`+varmaxProduct=nums[0];`
	`30`	`+`
	`31`	`+for(vari=1;i<nums.length;i++){`
	`32`	`+min.push(Math.min(nums[i],min[i-1]nums[i],max[i-1]nums[i]));`
	`33`	`+max.push(Math.max(nums[i],min[i-1]nums[i],max[i-1]nums[i]));`
	`34`	`+maxProduct=Math.max(maxProduct,max[i]);`
	`35`	`+}`
	`36`	`+`
	`37`	`+returnmaxProduct;`
	`38`	`+};`

Lines changed: 3 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,11 +6,12 @@`
`6`	`6`	`*@return {number[][]}`
`7`	`7`	`*/`
`8`	`8`	`varcombinationSum=function(candidates,target){`
	`9`	`+varresult=[];`
	`10`	`+varresults=[];`
	`11`	`+`
`9`	`12`	`candidates.sort(function(a,b){`
`10`	`13`	`returna-b;`
`11`	`14`	`});`
`12`		`-varresult=[];`
`13`		`-varresults=[];`
`14`	`15`	`combinationSumHelper(candidates,target,results,result,0);`
`15`	`16`	`returnresults;`
`16`	`17`	`};`

Lines changed: 4 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -4,18 +4,19 @@`
`4`	`4`	`*@return {number[][]}`
`5`	`5`	`*/`
`6`	`6`	`varcombinationSum2=function(candidates,target){`
	`7`	`+varresult=[];`
	`8`	`+varresults=[];`
	`9`	`+`
`7`	`10`	`candidates.sort(function(a,b){`
`8`	`11`	`returna-b;`
`9`	`12`	`});`
`10`		`-varresult=[];`
`11`		`-varresults=[];`
`12`	`13`	`combinationSum2Helper(candidates,result,results,target,0);`
`13`	`14`	`returnresults;`
`14`	`15`	`};`
`15`	`16`
`16`	`17`	`varcombinationSum2Helper=function(candidates,result,results,target,start){`
`17`	`18`	`if(target===0){`
`18`		`-results.push(deepCopy(result.slice()));`
	`19`	`+results.push(result.slice());`
`19`	`20`	`return;`
`20`	`21`	`}`
`21`	`22`

Lines changed: 14 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -6,8 +6,21 @@`
`6`	`6`	`varmyPow=function(x,n){`
`7`	`7`	`if(n===0)return1;`
`8`	`8`	`if(n<0){`
`9`		`-n=-1*n;`
	`9`	`+n*=-1;`
`10`	`10`	`x=1/x;`
`11`	`11`	`}`
`12`	`12`	`returnn%2===0 ?myPow(xx,n/2) :xmyPow(x*x,Math.floor(n/2));`
`13`	`13`	`};`
	`14`	`+`
	`15`	`+// runtime error?`
	`16`	`+varmyPow=function(x,n){`
	`17`	`+if(n===0){`
	`18`	`+return1;`
	`19`	`+}`
	`20`	`+`
	`21`	`+if(n===1){`
	`22`	`+returnx;`
	`23`	`+}`
	`24`	`+`
	`25`	`+returnn>0 ?myPow(x,n-1)x :x/myPow(x,-n-1)x;`
	`26`	`+};`

Comments

(0)