Commitf4e0dcf

committed

Ruby Solution for Combination Sum II

1 parentd9b73e8 commitf4e0dcfCopy full SHA for f4e0dcf

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,31 @@`
	`1`	`+defcombination_sum2(candidates,target)`
	`2`	`+@candidates=candidates`
	`3`	`+@candidates.sort!`
	`4`	`+@result=[]`
	`5`	`+`
	`6`	`+defbacktrack(cur,pos,target)`
	`7`	`+@result.append(cur.dup())iftarget ==0`
	`8`	`+returniftarget <=0`
	`9`	`+`
	`10`	`+prev= -1`
	`11`	`+`
	`12`	`+(pos..@candidates.length-1).eachdo \|i\|`
	`13`	`+nextif@candidates[i] ==prev`
	`14`	`+`
	`15`	`+cur.append(@candidates[i])`
	`16`	`+`
	`17`	`+backtrack(cur,i+1,target-@candidates[i])`
	`18`	`+`
	`19`	`+cur.pop()`
	`20`	`+`
	`21`	`+prev=@candidates[i]`
	`22`	`+`
	`23`	`+end`
	`24`	`+`
	`25`	`+end`
	`26`	`+backtrack([],0,target)`
	`27`	`+`
	`28`	`+return@result`
	`29`	`+`
	`30`	`+`
	`31`	`+end`

Comments

(0)