diff --git a/Recursion/CombinationTwo.java b/Recursion/CombinationTwo.java index 7b41866..ff6d4e0 100644 --- a/Recursion/CombinationTwo.java +++ b/Recursion/CombinationTwo.java @@ -14,6 +14,7 @@ class CombinationTwo { for (int i = currentIndex; i < candidates.length; i++){ if (i > currentIndex && candidates[i] == candidates[i-1]) continue; + // or i != currentIndex would also work if (candidates[i] > target) break; diff --git a/Recursion/SubsetTwo.java b/Recursion/SubsetTwo.java index ca7aa97..35c5c1e 100644 --- a/Recursion/SubsetTwo.java +++ b/Recursion/SubsetTwo.java @@ -8,7 +8,8 @@ class SubsetTwo { ansList.add(new ArrayList<>(ds)); for (int i = ind; i < nums.length; i++) { - if (i != ind && nums[i] == nums[i - 1]) continue; + if (i > ind && nums[i] == nums[i - 1]) continue; + // or i != ind would also work ds.add(nums[i]); findSubsets(i + 1, nums, ds, ansList);