Commit2b6d9c3

authored

Merge pull requestchihungyu1116#6 from ignacio-chiazzo/combination-sum

combination Sum DFS Solution

2 parents6a694ae +9bc6945 commit2b6d9c3Copy full SHA for 2b6d9c3

File tree

-5

lines changed

-5

lines changed

Lines changed: 2 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -75,10 +75,7 @@ var comb = function(cand, index, partial, partialSum, target, results) {`
`75`	`75`	`if(cand.length===index\|\|partialSum>target){`
`76`	`76`	`return;`
`77`	`77`	`}`
`78`		`-`
`79`		`-comb(cand,index+1,partial,partialSum,target,results);`
`80`		`-comb(cand,index,partial.concat([cand[index]].concat([cand[index]])),`
`81`		`-partialSum+2*cand[index],target,results);`
`82`		`-comb(cand,index+1,partial.concat([cand[index]]),`
	`78`	`+comb(cand,index,partial.concat([cand[index]]),`
`83`	`79`	`partialSum+cand[index],target,results);`
	`80`	`+comb(cand,index+1,partial,partialSum,target,results);`
`84`	`81`	`};`

Comments

(0)