20. Valid Parentheses
描述:
Given a string containing just the characters '('
, ')'
, '{'
, '}'
, '['
and ']'
, determine if the input string is valid.
The brackets must close in the correct order, "()"
and "()[]{}"
are all valid but "(]"
and "([)]"
are not.
我的思路:
这道题比较简单,需要认真审题,题目中说明字符串中“只包括”
'('
, ')'
, '{'
, '}'
, '['
和']'
字符,所以用简单的数据结构“栈”即可完成题目要求。
我的解决:
class Solution {
public boolean isValid(String s) {
if(s.length() % 2 != 0){
return false;
}
Stack<Character> st = new Stack<Character>();
for (char ch : s.toCharArray()){
if(ch == '('){
st.push(')');
}
else if(ch == '['){
st.push(']');
}
else if(ch == '{'){
st.push('}');
}
else if(st.isEmpty() || st.pop() != ch){
return false;
}
}
return st.isEmpty();
}
}
在此附上个人认为对Java中Stack数据结构讲解比较详细的博客和我自己的学习笔记,以供大家一起学习~