022 (3) update solution

stevencooks · stevencooks · commit bbf6b0fdfcaf · 2015-10-02T16:45:00.000-04:00
diff --git a/src/_022_GenerateParentheses/Solution.java b/src/_022_GenerateParentheses/Solution.java
@@ -32,7 +32,7 @@ public List<String> generateParenthesis(int n) {
         return result;
     }
 
-    public void generateParenthesis(int n, int leftsUsed, int rightsUsed,
+    private void generateParenthesis(int n, int leftsUsed, int rightsUsed,
             String prefix, List<String> result) {
         // base case
         if (leftsUsed == n && rightsUsed == n) {
@@ -43,18 +43,15 @@ public void generateParenthesis(int n, int leftsUsed, int rightsUsed,
         // recursive case
         if (leftsUsed == rightsUsed) {
             // next must be '("
-            generateParenthesis(n, leftsUsed + 1, rightsUsed, prefix + "(",
-                    result);
+            generateParenthesis(n, leftsUsed + 1, rightsUsed, prefix + "(", result);
         } else {
             // can either be "(" or ")"
             if (leftsUsed < n) {
                 // still has "(" left for use
-                generateParenthesis(n, leftsUsed + 1, rightsUsed, prefix + "(",
-                        result);
+                generateParenthesis(n, leftsUsed + 1, rightsUsed, prefix + "(", result);
             }
             if (rightsUsed < n) {
-                generateParenthesis(n, leftsUsed, rightsUsed + 1, prefix + ")",
-                        result);
+                generateParenthesis(n, leftsUsed, rightsUsed + 1, prefix + ")", result);
             }
         }
     }

Original file line number	Diff line number	Diff line change
`@@ -32,7 +32,7 @@ public List<String> generateParenthesis(int n) {`
`32`	`32`	`return result;`
`33`	`33`	`}`
`34`	`34`
`35`		`- public void generateParenthesis(int n, int leftsUsed, int rightsUsed,`
	`35`	`+ private void generateParenthesis(int n, int leftsUsed, int rightsUsed,`
`36`	`36`	`String prefix, List<String> result) {`
`37`	`37`	`// base case`
`38`	`38`	`if (leftsUsed == n && rightsUsed == n) {`
`@@ -43,18 +43,15 @@ public void generateParenthesis(int n, int leftsUsed, int rightsUsed,`
`43`	`43`	`// recursive case`
`44`	`44`	`if (leftsUsed == rightsUsed) {`
`45`	`45`	`// next must be '("`
`46`		`- generateParenthesis(n, leftsUsed + 1, rightsUsed, prefix + "(",`
`47`		`- result);`
	`46`	`+ generateParenthesis(n, leftsUsed + 1, rightsUsed, prefix + "(", result);`
`48`	`47`	`} else {`
`49`	`48`	`// can either be "(" or ")"`
`50`	`49`	`if (leftsUsed < n) {`
`51`	`50`	`// still has "(" left for use`
`52`		`- generateParenthesis(n, leftsUsed + 1, rightsUsed, prefix + "(",`
`53`		`- result);`
	`51`	`+ generateParenthesis(n, leftsUsed + 1, rightsUsed, prefix + "(", result);`
`54`	`52`	`}`
`55`	`53`	`if (rightsUsed < n) {`
`56`		`- generateParenthesis(n, leftsUsed, rightsUsed + 1, prefix + ")",`
`57`		`- result);`
	`54`	`+ generateParenthesis(n, leftsUsed, rightsUsed + 1, prefix + ")", result);`
`58`	`55`	`}`
`59`	`56`	`}`
`60`	`57`	`}`