栈与链表OJ习题

1. 有效的括号

import java.util.HashMap;
import java.util.Map;
import java.util.Stack;

public class Test {
   

//    给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效
//    有效字符串需满足：
//    左括号必须用相同类型的右括号闭合。
//    左括号必须以正确的顺序闭合。
//    注意空字符串可被认为是有效字符串。

        public boolean isValid(String s) {
   
           // 创建一个 Map， key 对应左括号， value 存放右括号， 可以根据 key 查找 value
            Map<Character, Character> map = new HashMap<>();
            map.put('(', ')');
            map.put('[', ']');
            map.put('{', '}');
            // 1. 先创建一个栈
            Stack<Character> stack = new Stack<>()