Class Solution
- java.lang.Object
-
- g0001_0100.s0020_valid_parentheses.Solution
-
public class Solution extends Object
20 - Valid Parentheses.Easy
Given a string
s
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.
Example 1:
Input: s = “()”
Output: true
Example 2:
Input: s = “()[]{}”
Output: true
Example 3:
Input: s = “(]”
Output: false
Example 4:
Input: s = “([)]”
Output: false
Example 5:
Input: s = “{[]}”
Output: true
Constraints:
1 <= s.length <= 104
s
consists of parentheses only'()[]{}'
.
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
-
-
Method Detail
-
isValid
public boolean isValid(String s)
-
-