leetcode-20-有效的括号
![image-20210921113632845](https://i-blog.csdnimg.cn/blog_migrate/35a8151eca7a9f5467415fdd88bca6c7.png)
使用java内置数据结构栈完成,左括号时存入右括号,弹出比较即可
class Solution {
public boolean isValid(String s) {
Stack<Character> z = new Stack<>();
for(char c :s.toCharArray()){
if(c=='('){
z.push(')');
}else if(c=='{'){
z.push('}');
}else if(c=='['){
z.push(']');
}else if(z.isEmpty()||z.pop()!=c){
return false;
}
}
return z.isEmpty();
}
}