refactor 39

fishercoder1534 · fishercoder1534 · commit accded47c142 · 2022-01-23T11:06:13.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_39.java b/src/main/java/com/fishercoder/solutions/_39.java
@@ -18,7 +18,7 @@ void backtracking(int[] candidates, int target, int start, List<Integer> curr, L
             if (target > 0) {
                 for (int i = start; i < candidates.length; i++) {
                     if (candidates[i] > target) {
-                        continue;//pruning
+                        break;//pruning
                     }
                     curr.add(candidates[i]);
                     backtracking(candidates, target - candidates[i], i, curr, result);

Original file line number	Diff line number	Diff line change
`@@ -18,7 +18,7 @@ void backtracking(int[] candidates, int target, int start, List<Integer> curr, L`
`18`	`18`	`if (target > 0) {`
`19`	`19`	`for (int i = start; i < candidates.length; i++) {`
`20`	`20`	`if (candidates[i] > target) {`
`21`		`- continue;//pruning`
	`21`	`+ break;//pruning`
`22`	`22`	`}`
`23`	`23`	`curr.add(candidates[i]);`
`24`	`24`	`backtracking(candidates, target - candidates[i], i, curr, result);`