Algorithms/JavaAlgorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

fix EmptyStackException

Browse Source
This commit is contained in:
shellhub 2019-09-25 08:57:42 +08:00
parent 87ed040b3b
commit dff1b0931c
1 changed files with 4 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
DataStructures/Stacks/BalancedBrackets.java
View File

@ -38,29 +38,25 @@ class BalancedBrackets {
bracketsStack.push(x); bracketsStack.push(x);
break; break;
case '}': case '}':
if (bracketsStack.peek() == '{') { if (!bracketsStack.empty() && bracketsStack.pop() == '{') {
bracketsStack.pop();
break; break;
} else { } else {
return false; return false;
} }
case '>': case '>':
if (bracketsStack.peek() == '<') { if (!bracketsStack.empty() && bracketsStack.pop() == '<') {
bracketsStack.pop();
break; break;
} else { } else {
return false; return false;
} }
case ')': case ')':
if (bracketsStack.peek() == '(') { if (!bracketsStack.empty() && bracketsStack.pop() == '(') {
bracketsStack.pop();
break; break;
} else { } else {
return false; return false;
} }
case ']': case ']':
if (bracketsStack.peek() == '[') { if (!bracketsStack.empty() && bracketsStack.pop() == '[') {
bracketsStack.pop();
break; break;
} else { } else {
return false; return false;