leetcode-java-20. Valid Parentheses
2016-06-10 13:55
316 查看
思路:
本题用栈实现
读到一个字符串时判断,如果栈顶和当前这个字符满足左右括号匹配,则弹出,否则压栈。
若最后栈顶为空,则说明匹配成功。
本题用栈实现
读到一个字符串时判断,如果栈顶和当前这个字符满足左右括号匹配,则弹出,否则压栈。
若最后栈顶为空,则说明匹配成功。
public class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<Character>(); stack.push(s.charAt(0)); int len = s.length(), i = 1; for(;i < len;i++) { if(!stack.empty() && isMatch(stack.peek(),s.charAt(i))) { stack.pop(); } else { stack.push(s.charAt(i)); } } if(stack.empty()) { return true; } else { return false; } } public boolean isMatch(char a,char b) { if((a == '(' && b == ')') || (a == '[' && b == ']') || (a == '{' && b == '}')) { return true; } else { return false; } } }
相关文章推荐
- myeclipse10.7.1无法打war包 提示:securecrt alert:integrity check error
- Java知识点梳理系列(序)
- javaBean规范有哪些内容?
- Java设计模式之适配器模式
- eclipse/myeclipse 使用技巧
- java异常体系
- java中作用域public,private,protected以及不写时的区别
- Spring配置声明式事务--注解方式
- JDK1.8新特性
- java泛型
- Hibernate映射集合(JDK以及嵌入式值类)
- Java读取和写入文件
- jta+spring4+hibernate5/jpa2配置
- Java中的static关键字解析
- 序列化与反序列化
- java system.out.printf()的使用方法
- 快速排序的java实现(key的位置可任取)
- JavaEE学习路线图!
- Java学习知识点笔记
- Java Arrays 源码 笔记