algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-08 18:32:56 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #863 from shellhub/master

Browse Source 
fix EmptyStackException
This commit is contained in:
Yang Libin
2019-09-25 19:49:01 +08:00
committed by GitHub
parent 87ed040b3b dff1b0931c
commit 23ca7169e8
1 changed files with 4 additions and 8 deletions
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;