Commit3ea0fd8

authored

Merge pull requestneetcode-gh#2022 from saip7795/sp/combination-sum

Create : 0039-Combination-Sum.rb

2 parents3c6fac4 +67c47ed commit3ea0fd8Copy full SHA for 3ea0fd8

File tree

+22

-0

lines changed

+22

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`1`	`+defcombination_sum(candidates,target)`
	`2`	`+@result=[]`
	`3`	`+@target=target`
	`4`	`+@candidates=candidates`
	`5`	`+defdfs(i,current,total)`
	`6`	`+iftotal ==@target`
	`7`	`+@result.append(current.dup())`
	`8`	`+return`
	`9`	`+end`
	`10`	`+ifi >=@candidates.length() \|\|total >@target`
	`11`	`+return`
	`12`	`+end`
	`13`	`+`
	`14`	`+current.append(@candidates[i])`
	`15`	`+dfs(i,current,total+@candidates[i])`
	`16`	`+current.pop()`
	`17`	`+dfs(i+1,current,total)`
	`18`	`+end`
	`19`	`+`
	`20`	`+dfs(0,[],0)`
	`21`	`+return@result`
	`22`	`+end`

Comments

(0)