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();}
}

题目链接

题目描述

代码实现

分析：

代码：

题目链接

题目描述

代码实现

分析：

代码：

题目链接

题目描述

代码实现

分析：

代码：

题目链接

题目描述

代码实现

分析：

代码：