Skip to content

Commit bb307f1

Browse files
committed
Redo q20
1 parent d881c4c commit bb307f1

File tree

1 file changed

+32
-0
lines changed

1 file changed

+32
-0
lines changed

my-submissions/e20 v2.java

+32
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
2+
class Solution {
3+
public boolean isValid(String s) {
4+
Stack<Character> temp = new Stack<>();
5+
6+
for (Character c : s.toCharArray()) {
7+
switch (c) {
8+
case '[' :
9+
case '{' :
10+
case '(' :
11+
temp.push(c);
12+
break;
13+
case ']' :
14+
if (temp.isEmpty() || temp.pop() != '[')
15+
return false;
16+
break;
17+
case '}' :
18+
if (temp.isEmpty() || temp.pop() != '{')
19+
return false;
20+
break;
21+
case ')' :
22+
if (temp.isEmpty() || temp.pop() != '(')
23+
return false;
24+
break;
25+
default:
26+
break;
27+
}
28+
}
29+
30+
return temp.isEmpty();
31+
}
32+
}

0 commit comments

Comments
 (0)