一、题目

二、思路

        这题算是栈的经典应用。

        主要有三种情况：

 第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false

第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false

第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false

三、代码

java">class Solution {public boolean isValid(String s) {//这种就是典型的栈问题Stack<Character> stack = new Stack<>();for(char c : s.toCharArray()){// 1.如果这里栈为空说明，没有可以匹配的左括号//栈顶有对应的左括号就出栈模拟匹配if(c == ')' && !stack.isEmpty() && stack.peek() == '(')stack.pop();else if(c == '}' && !stack.isEmpty() && stack.peek() == '{')stack.pop();else if(c == ']' && !stack.isEmpty() && stack.peek() == '[')stack.pop();elsestack.push(c);// 发现是左括号就入栈}return stack.isEmpty(); //2.如果栈为空，说明所有括号都能匹配上，否则就返回false}
}