leetcode——20.有效括号(栈实现)

Leetcode链表相关题目

• leetcode链接 : 有效的括号

使用栈来实现的步骤

public class _20_有效的括号 {
    // {[()]}

    // 因为下面的操作是在做,左右对应的关系(一对一),可以采用map方式来将左右括号对应起来
    private static Map map = new HashMap();

	/*
		静态代码块: 随着类的加载而执行,该代码块中如果要使用map, 该map对象必须静态修饰的,这也是一种初始化的方式
	*/
    static {
        map.put('{', '}');
        map.put('[', ']');
        map.put('(', ')');
    }

    // 优化方法1
    public static boolean isValid(String s) {
        Stack stack = new Stack();
        int len = s.length();
        for (int i = 0; i