String-20-Valid Parentheses
2018-02-08 19:13
295 查看
Description:
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.
The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.
Solution:
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.
The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.
Solution:
class Solution {
public boolean isValid(String s) {
char[] stack = new char[s.length()];
int head = 0;
for(char c : s.toCharArray()) {
switch(c) {
case '{':
case '[':
case '(':
stack[head++] = c;
break;
case '}':
if(head == 0 || stack[--head] != '{') return false;
break;
case ')':
if(head == 0 || stack[--head] != '(') return false;
break;
case ']':
if(head == 0 || stack[--head] != '[') return false;
break;
}
}
return head == 0;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- String:20. Valid Parentheses
- 20. Valid Parentheses
- LeetCode题解(20)--Valid Parentheses
- [LeetCode] 20. Valid Parentheses
- 20. Valid Parentheses
- LeetCode 20. Valid Parentheses
- [leetcode] 20. Valid Parentheses
- LeetCode20. Valid Parentheses
- LeetCode 20. Valid Parentheses
- leetCode 20 Valid Parentheses
- 20. Valid Parentheses--合法的括号组合（使用stack）
- LeetCode20 Valid Parentheses
- 【LeetCode】20. Valid Parentheses
- Leetcode 20 Valid Parentheses
- 20. Valid Parentheses
- 【LeetCode】20. Valid Parentheses
- LeetCode 20. Valid Parentheses
- leetcode 20. Valid Parentheses
- 20.Valid Parentheses
- Easy-题目47：20. Valid Parentheses