牛客 AB3 有效括号序列 JAVA

描述

给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。

数据范围：字符串长度 0≤�≤100000≤n≤10000

要求：空间复杂度 �(�)O(n)，时间复杂度 �(�)O(n)

示例1

输入：

"["

复制返回值：

false

复制

示例2

输入：

"[]"

复制返回值：

true

import java.util.*;


public class Solution {
    /**
     * 解题思路：
     * 利用辅助栈stack 当遇到( [ { 时将 ) ] } 存入栈中 
     *  当遇到右括号时如果与存入栈顶的括号相同就出栈 不同则返回false
     *  当字符串没有遍历完而栈为空时也返回false
     *  最后若stack为空就返回 true 
     * @param s string字符串
     * @return bool布尔型
     */
    public boolean isValid(String s) {
        // write code here
        Stack<Character> stack = new Stack<Character>();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') stack.push(')');
            else if (s.charAt(i) == '[') stack.push(']');
            else if (s.charAt(i) == '{') stack.push('}');
            else if (stack.isEmpty() || stack.pop()!=s.charAt(i) )
                 return false;
        }
         
        return stack.isEmpty();
    }

}