refactor 856

fishercoder1534 · fishercoder1534 · commit a9cf14578040 · 2021-02-24T08:37:58.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_856.java b/src/main/java/com/fishercoder/solutions/_856.java
@@ -11,13 +11,13 @@ public int scoreOfParentheses(String S) {
             Stack<Integer> stack = new Stack<>();
             for (int i = 0; i < S.length(); i++) {
                 if (S.charAt(i) == '(') {
-                    stack.push(-1);
+                    stack.push(-1);//we use -1 to indicate this is a left paren '('
                 } else {
                     int curr = 0;
                     while (stack.peek() != -1) {
                         curr += stack.pop();
                     }
-                    stack.pop();
+                    stack.pop();//this is to push the '(' off of the stack
                     stack.push(curr == 0 ? 1 : curr * 2);
                 }
             }

Original file line number	Diff line number	Diff line change
`@@ -11,13 +11,13 @@ public int scoreOfParentheses(String S) {`
`11`	`11`	`Stack<Integer> stack = new Stack<>();`
`12`	`12`	`for (int i = 0; i < S.length(); i++) {`
`13`	`13`	`if (S.charAt(i) == '(') {`
`14`		`- stack.push(-1);`
	`14`	`+ stack.push(-1);//we use -1 to indicate this is a left paren '('`
`15`	`15`	`} else {`
`16`	`16`	`int curr = 0;`
`17`	`17`	`while (stack.peek() != -1) {`
`18`	`18`	`curr += stack.pop();`
`19`	`19`	`}`
`20`		`- stack.pop();`
	`20`	`+ stack.pop();//this is to push the '(' off of the stack`
`21`	`21`	`stack.push(curr == 0 ? 1 : curr * 2);`
`22`	`22`	`}`
`23`	`23`	`}`