hot100-一刷-12栈(共5道题)

20. 有效的括号

题目链接

题目描述

代码实现

分析：

代码：

class Solution {
    public boolean isValid(String s) {
        int n = s.length();
        if(n % 2 == 1) return false;
        Deque<Character> st = new LinkedList<>();
        for (char c : s.toCharArray()){
            if(c == '(') {
                st.push(')');
            }else if(c == '['){
                st.push(']');
            }else if(c == '{'){
                st.push('}');
            }else if (st.isEmpty() || st.pop() != c){
                return false;
            }
        }
        return st.isEmpty();
    }
}

题目链接

题目描述

代码实现

分析：

代码：

题目链接

题目描述

代码实现

分析：

代码：

题目链接

题目描述

代码实现

分析：

代码：

题目链接

题目描述

代码实现

分析：

代码：