Commit 4b74640

authored

Create 416.py

1 parent 66b2ec9 commit 4b74640Copy full SHA for 4b74640

File tree

+12

-0

lines changed

+12

-0

lines changed

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,12 @@`
	`1`	`+class Solution(object):`
	`2`	`+ def canPartition(self, nums):`
	`3`	`+ totalSum = sum(nums)`
	`4`	`+ if totalSum % 2 != 0:`
	`5`	`+ return False`
	`6`	`+ targetSum = totalSum // 2`
	`7`	`+ dp = [False] * (targetSum + 1)`
	`8`	`+ dp[0] = True`
	`9`	`+ for num in nums:`
	`10`	`+ for currSum in range(targetSum, num - 1, -1):`
	`11`	`+ dp[currSum] = dp[currSum] or dp[currSum - num]`
	`12`	`+ return dp[targetSum]`

Comments

(0)