From bb5a057669a4ab08fc9b5af1ec0352f841aa0632 Mon Sep 17 00:00:00 2001 From: Valentyn Kolesnikov Date: Sun, 17 Nov 2024 08:06:38 +0200 Subject: [PATCH] Improved task 416 --- .../g0401_0500/s0416_partition_equal_subset_sum/Solution.java | 3 --- 1 file changed, 3 deletions(-) diff --git a/src/main/java/g0401_0500/s0416_partition_equal_subset_sum/Solution.java b/src/main/java/g0401_0500/s0416_partition_equal_subset_sum/Solution.java index 31d020673..4bed2751c 100644 --- a/src/main/java/g0401_0500/s0416_partition_equal_subset_sum/Solution.java +++ b/src/main/java/g0401_0500/s0416_partition_equal_subset_sum/Solution.java @@ -17,9 +17,6 @@ public boolean canPartition(int[] nums) { int[] arr = new int[sum + 2]; int top = 0; for (int val : nums) { - if (val == sum) { - return true; - } for (int i = top; i > -1; i--) { int tempSum = val + arr[i]; if (tempSum <= sum && !set[tempSum]) {