Leetcode 20 Valid Parentheses
来源:互联网 发布:arm oe linux gnueabi 编辑:程序博客网 时间:2024/06/08 04:36
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.
public class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<Character>(); for(int i = 0; i < s.length(); i++) { if(s.charAt(i) == '(' || s.charAt(i) == '{' || s.charAt(i) == '[') stack.push(s.charAt(i)); else if(!stack.isEmpty() && ((s.charAt(i) == ')' && stack.peek() == '(') || (s.charAt(i) == ']' && stack.peek() == '[')|| (s.charAt(i) == '}' && stack.peek() == '{'))) { stack.pop(); } else return false; } return stack.isEmpty(); }}
0 0
- LeetCode 20: Valid Parentheses
- LeetCode(20) Valid Parentheses
- leetcode 20 Valid Parentheses
- Leetcode【20】:Valid Parentheses
- leetcode 20-Valid Parentheses
- [leetcode 20] Valid Parentheses
- [Leetcode] 20 - Valid Parentheses
- LeetCode | #20 Valid Parentheses
- leetcode.20-----------Valid Parentheses
- [leetcode] 20 Valid Parentheses
- leetcode-20 Valid Parentheses
- leetCode #20 Valid Parentheses
- leetcode 20 Valid Parentheses
- Leetcode 20 Valid Parentheses
- LeetCode 20 - Valid Parentheses
- LeetCode 20: Valid Parentheses
- leetcode-20 Valid Parentheses
- leetcode 20 -- Valid Parentheses
- android support v17库的引用
- 回车事件
- CS231Training Net
- 解决用CMD 查看ADB时乱码的问题
- Struts2注解
- Leetcode 20 Valid Parentheses
- iOS10.0 RSA加密注意事项
- 苏州之行
- ubuntu环境下解决菜单栏和侧边栏消失的问题
- 《Android开发艺术探索第十一章读书笔记》 线程和线程池
- 记单词011
- Delete Node in the Middle of Singly Linked List
- 求助
- OpenCV入门五:OpenCV打开摄像头并用窗口显示摄像头的内容