有效的括号
Easy
stack
string
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
提示:
- 1 <= s.length <= 10^4
- s 仅由括号 '()[]{}' 组成
Sample Test Cases
Example 1
Input:
"()"
Expected Output:
true
Example 2
Input:
"()[]{}"
Expected Output:
true
Example 3
Input:
"(]"
Expected Output:
false
Keyboard shortcuts:
- • Ctrl/Cmd + Enter to submit
📈 Statistics
Submissions
0
Accepted
0