Commita9cf145

committed

refactor 856

1 parent284ad4f commita9cf145Copy full SHA for a9cf145

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -11,13 +11,13 @@ public int scoreOfParentheses(String S) {`
`11`	`11`	`Stack<Integer>stack =newStack<>();`
`12`	`12`	`for (inti =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`	`intcurr =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`	`}`

Comments

(0)