20.有效括号
小白渣翻译
给定一个仅包含字符 '(' 、 ')' 、 '{' 、 '}' 、 '' 和 '' ，判断输入字符串是否有效。
输入字符串在以下情况下有效：
左括号必须由相同类型的括号封闭。
左括号必须按正确的顺序关闭。
每个右括号都有一个对应的相同类型的左括号。
例子
小白理解
那么这种题目一上来看，其实题目描述的还是很清晰了，输入是一个String类型，返回值是布尔类型。基本就是我们熟悉的集中大，中，小括号的匹配，没有太多的坑。只不过我们需要去了解Stack这种数据结构更适合这道题目。
时候黑长直女神过来问：小白，你这题怎么思考的啊？是用字符串暴力算法来对比吗？
小白内心镇定：这题，白月光啊，哦，不对，小美，咱得用栈啊，这题才能做。
白月光：奥，那这个栈有什么特点呢？
小白：栈是一种先入后出的数据结构，非常适合处理括号匹配问题。
白月光：那具体怎么操作？
小白：我们可以从字符串的第一个字符开始遍历。如果遇到左括号，则将其压入栈中；
第二步，如果遇到右括号，则检查栈顶元素是否与当前右括号匹配。如果匹配，则弹出栈顶元素；如果不匹配，则说明字符串是非法的。
小美：小伙子，可以啊，这不仅讲解感人，数据结构也有俩下子！
真正面试环节
面试官：你可以解答这道"杨辉三角"的题目吗，来看看你对数学的理解
小白：嘿嘿，这不巧了么这不是
java
public static boolean isValid(String s) {
// 创建一个空栈来存储左括号
Stack<Character> stack = new Stack<>();
for (char c : s.toCharArray()) {
// 如果当前字符是左括号，则将其压入栈中
if (c == '(' || c == '[' || c == '{') {
stack.push(c);
} else if (c == ')' || c == ']' || c == '}') { //如果当前字符是右括号，则检查栈顶元素是否与当前右括号匹配。
// 如果栈为空或栈顶元素与当前右括号不匹配，则说明字符串是非法的。
if (stack.isEmpty() || stack.pop() != c) {
return false;
}
}
}
return stack.isEmpty();
}小明：OK，完事儿，等着面试官来表扬自己吧。他肯定会说：小子，你是个好手！工位都给你准备好了，工资你说了算。
面试官：矮油，不错啊，我就是试试你，下边还有一道题接着来。
小明OS：今年这个找工市场，人言洛阳花似锦，偏我来时不逢春。。。不是，这面试官好体力啊！
编码道路漫漫，只要先看脚下的路，徐徐前进即可。