20. Valid Parentheses
Difficulty:: Easy
Given a string containing just the characters '('
, ')'
, '{'
, '}'
, '['
and ']'
, determine if the input string is valid.
An input string is valid if:
- Open brackets must be closed by the same type of brackets.
- Open brackets must be closed in the correct order.
Note that an empty string is also considered valid.
Example 1:
1 |
Input: "()" |
Example 2:
1 |
Input: "()[]{}" |
Example 3:
1 |
Input: "(]" |
Example 4:
1 |
Input: "([)]" |
Example 5:
1 |
Input: "{[]}" |
Solution
Language: Java
1 |
class { |
也可以考虑用数组作为栈
近期评论