Commita2bbf70

authored

Create 494-Target-Sum.java

Just the brute-force solution. If anyone has solved it the efficient way then please add that also.

1 parentfec58bd commita2bbf70Copy full SHA for a2bbf70

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+//Brute-force solution (accepted)`
	`2`	`+`
	`3`	`+classSolution {`
	`4`	`+publicintfindTargetSumWays(int[]nums,inttarget) {`
	`5`	`+returnhelper(nums,target,nums.length,0);`
	`6`	`+ }`
	`7`	`+`
	`8`	`+publicinthelper(int[]nums,inttarget,intn,inttemp) {`
	`9`	`+if (n ==0) {`
	`10`	`+if (target ==temp)return1;`
	`11`	`+elsereturn0;`
	`12`	`+ }`
	`13`	`+else {`
	`14`	`+returnhelper(nums,target-nums[n-1],n-1,temp) +helper(nums,target+nums[n-1],n-1,temp);`
	`15`	`+ }`
	`16`	`+ }`
	`17`	`+`
	`18`	`+}`

Comments

(0)