题目链接：
题目大意：
判断字符串s的字符是否满足符号匹配
做题报告：
（1）该题涉及的算法与数据结构
栈，哈希表
（2）自己的解答思路+代码+分析时间和空间复杂度
思路：
栈先入后出特点，若遇到左括号入栈，遇到右括号时将对应栈顶左括号出栈，则遍历完所有括号后 stack 仍然为空则表示满足符号匹配，输出true，否则输出false
代码：
import java.util.Stack; class Solution { public boolean isValid(String s) { Stack<Character> t = new Stack<Character>(); for (int i = 0; i < s.length(); i++) { if ((s.charAt(i) == ‘[‘) || (s.charAt(i) == ‘(‘) || (s.charAt(i) == ‘{‘)) { t.push(s.charAt(i)); } else if (s.charAt(i) == ‘)‘) { if ((t.empty() == false) && t.peek() == ‘(‘) { t.pop(); } else return false; } else if (s.charAt(i) == ‘]‘) { if ((t.empty() == false) && t.peek() == ‘[‘) { t.pop(); } else return false; } else if (s.charAt(i) == ‘}‘) { if ((t.empty() == false) && t.peek() == ‘{‘) { t.pop(); } else return false; } else return false; } if(t.empty() == true) return true; return false; } }
时间和空间复杂度：
时间复杂度：O(N)
空间复杂度：O(N)
（3）大神们的解答思路+代码+分析时间和空间复杂度
（4）比较自己想的和参考答案的区别
原文：https://www.cnblogs.com/Aiahtwo/p/12219690.html