From 920cad9fc7b228c301e01c8d6f6b722fe4b2eaea Mon Sep 17 00:00:00 2001 From: sourcema Date: Fri, 5 Apr 2019 16:22:30 +0800 Subject: [PATCH] Create sourcema.md --- 2019.02.13-leetcode416/sourcema.md | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 2019.02.13-leetcode416/sourcema.md diff --git a/2019.02.13-leetcode416/sourcema.md b/2019.02.13-leetcode416/sourcema.md new file mode 100644 index 000000000..4f9e627e0 --- /dev/null +++ b/2019.02.13-leetcode416/sourcema.md @@ -0,0 +1,27 @@ +# leetcode 416 + public boolean canPartition2(int[] nums) { + if (nums.length == 0) { + return true; + } + if (nums.length == 1) { + return false; + } + int ret=0; + for (int i:nums){ + ret+=i; + } + if ((ret & 1) == 1) { + return false; + } + int mid=ret/2; + boolean[] dp = new boolean[mid + 1]; + for (int i = 0; i < dp.length; i++) { + dp[i]=nums[0]==i; + } + for (int i = 1; i < nums.length; i++) { + for (int j = mid; j >=nums[i]; j--) { + dp[j] = dp[j] || dp[j - nums[i]]; + } + } + return dp[mid];//1 2 5 WA [2,2,3,5] WA + }