lintcode 有效的括号序列

来源:互联网 发布:淘宝宝贝关联阿里巴巴 编辑:程序博客网 时间:2024/05/17 09:03

心血来潮,半夜做了一道Lintcode的题目,调试完睡觉大笑,欢迎大家批评指正。


public boolean isValidParentheses(String s) {        // Write your code here        Stack stack=new Stack();        if(s.length()==0){            return true;        }else if(s.length()==1){            return false;        }for(int i=0;i<s.length();i++){if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{'){stack.add(s.charAt(i));}else if(s.charAt(i)==')'){if(!stack.isEmpty()&&stack.peek().equals('(')){stack.pop();}else{return false;}}else if(s.charAt(i)==']'){if(!stack.isEmpty()&&stack.peek().equals('[')){stack.pop();}else{return false;}}else if(s.charAt(i)=='}'){if(!stack.isEmpty()&&stack.peek().equals('{')){stack.pop();}else{return false;}}}return stack.isEmpty();    }


0 0