目录
1.题目分析
2.基础知识储备
2.1 哈希表
2.2 栈的存取
3. 逻辑概要
4.源码 示例
1.题目分析
为了对比都是从内而外，一个个匹配，全部匹配成功即为有效字符
2.基础知识储备
2.1 哈希表
简单来说，key+value存储 ，通过key能找到对应value值
这里 可以将 一边括号 存为key ，另一边存为 value ，建立二者联系，便于匹配比较
Map<Character,Character> pairs = new HashMap<Character,Character>(){{put('}','{');put(')', '(');put(']','[');}};2.2 栈的存取
调用已定义好的Stack类，控制符号的进出
Stack stack = new Stack();stack.isEmpty()；stack.peek()；stack.pop();stack.push(ch)；3. 逻辑概要
‘{ ’匹配 ‘}’， 左边括号入栈 存放，后边括号就要来比较
（1）栈的先入后出特性 正好帮我们由内到外比较符号对应问题
（2）哈希表的key-value正好帮助我们为符号匹配提供参考依据
（3） 判断整个式子是不是正确的，那么过程中有问题直接return false或抛异常，
如果所有字符都看完了，最后都没问题，一定要检查栈内【防止'{{'出现】，栈空才为 ture
4.源码 示例
import java.util.Deque;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;
import java.util.Stack;public class Solution {public boolean isValid(String example){int length = example.length();//条件一，单数的不要if (length%2 == 1) {return false;}//左括号入栈，右括号就比较Map<Character,Character> pairs = new HashMap<Character,Character>(){{put('}','{');put(')', '(');put(']','[');}};// Deque<Character> stack = new LinkedList<>();Stack stack = new Stack();//开始逐个提取字符for(int i = 0 ; i<length ; i++){char ch = example.charAt(i);if (pairs.containsKey(ch)) {if (stack.isEmpty() || pairs.get(ch) != stack.peek()) {return false;}// 以stack.pop();}else{stack.push(ch); }}//一定栈空了才可以算匹配成功return stack.isEmpty();}
}
