【Leetcode】Valid Parentheses
来源:互联网 发布:mac safari 收藏夹 编辑:程序博客网 时间:2024/06/06 05:40
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 boolean isValid(String s) {if (s == null || s.length() == 0)return true;LinkedList<Character> stack = new LinkedList<Character>();for (int i = 0; i < s.length(); i++) {if (s.charAt(i) == '(')stack.push(s.charAt(i));if (s.charAt(i) == '[')stack.push(s.charAt(i));if (s.charAt(i) == '{')stack.push(s.charAt(i));if (s.charAt(i) == ')') {if (stack.isEmpty() || stack.pop() != '(')return false;}if (s.charAt(i) == ']') {if (stack.isEmpty() || stack.pop() != '[')return false;}if (s.charAt(i) == '}') {if (stack.isEmpty() || stack.pop() != '{')return false;}}if (stack.isEmpty())return true;return false;}
0 0
- LeetCode: Valid Parentheses
- LeetCode: Longest Valid Parentheses
- LeetCode: Valid Parentheses
- LeetCode Longest Valid Parentheses
- [Leetcode] Valid Parentheses
- LeetCode: Longest Valid Parentheses
- [Leetcode] Longest Valid Parentheses
- LeetCode : Valid Parentheses
- [leetcode]longest Valid Parentheses(!!)
- Leetcode: Valid Parentheses
- leetcode 52: valid parentheses
- [Leetcode] Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- 【leetcode】Valid Parentheses
- 【leetcode】Longest Valid Parentheses
- [LeetCode]Longest Valid Parentheses
- [LeetCode]Valid Parentheses
- LeetCode-Valid Parentheses
- Array.prototype.slice.call(arguments,0)
- UVA - 10795 A Different Task
- acm竞赛中数学期望问题
- Jquery实现仿腾讯微薄的广播发表
- 每一个程序员都会从这些做起吗?
- 【Leetcode】Valid Parentheses
- mybatis实战教程
- 分析“备忘使用spring-data-redis中的redistemplate的一个大坑”
- unity3d游戏开发猜想——当程序员老去
- OPPO与魅族PK知识产权,你更看好哪一家?
- SVC(STM32)
- 想学习这些吗?
- load on start up 的作用 JSP,web.xml
- ClassLoader 详解及用途