leetcode-20. Valid Parentheses
来源:互联网 发布:mac个人文件存放在哪里 编辑:程序博客网 时间:2024/05/17 06:16
leetcode-20. Valid Parentheses
题目:
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) { if(s.length()<1)return true; Stack<Character> sta = new Stack<Character>(); sta.push(s.charAt(0)); for(int i = 1 ; i < s.length() ; i++){ char c = s.charAt(i); if(c=='(' ||c=='{' ||c=='[') sta.push(c); if(c==')') if(sta.isEmpty() || '('!=sta.pop()) return false; if(c=='}') if(sta.isEmpty() || '{'!=sta.pop()) return false; if(c==']') if(sta.isEmpty() || '['!=sta.pop()) return false; } return sta.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
- 20. Valid Parentheses LeetCode
- 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
- 【回归分析】[9]--加权最小二乘法
- Flume笔记二之source,channel,sink
- 数据结构-广义表
- RecyclerView的使用
- 初学者写java代码要注意代码规范:
- leetcode-20. Valid Parentheses
- 在Eclipse中使用JUnit4进行单元测试(高级篇)
- OpenGL ES着色语言-光照效果之散射光
- ExtJS5 Grid组件扩展
- jQuery父类子类选择器汇总
- 钉钉免登陆前端操作详解
- 一个app出现两个图标
- SSH Key的生成和使用
- hive的wui访问hive