[LeetCode]Valid Parentheses

1、题意　　　　　　　　　　　　　　　      

给定一个字符串，只包含字符'(', ')', '{', '}', '[' 和 ']',确定输入字符串是否有效。
括号必须以正确的顺序关闭，“（）”和“( )[ ]{ }”都是有效的，但“( ]“和“([ )]”不是。

2、解题思路                                

将给定的字符串使用对应方法转换为一个字符数组，进行逐个遍历判断是否为左括号，如果是则使用push方法进行入栈，

如果不是进行值栈是否为空的判断，如果不为空，说明值栈中存在某一种左括号，则使用pop方法进行出栈，进行对比。

如果不能理解我表达的意思，可以自己参看代码进行理解。 

3、注意　                                  

比较字符是用==，比较String是用equal()，因为String是引用类型，值相等但是地址可能不等。代码如下：

 

public static boolean isParen(String s ){
        if (s.length() == 0 || s.length() % 2 == 1){
            return false;
        }
        Stack<Character> stack = new Stack();
        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.size()==0){
                    return false;
                }
                Character top = stack.pop();
                if(s.charAt(i) == '}'){
                    if(top == '{'){
                        return true;
                    }else{
                        return false;
                    }
                }else if(s.charAt(i) == ']'){
                    if(top == '['){
                        return true;
                    }else{
                        return false;
                    }
                }
                else if(s.charAt(i) == '('){
                    if(top == ')'){
                        return true;
                    }else{
                        return false;
                    }
                }
            }
        }
        return stack.size() == 0;
    }

 

4 、总结:                                

　　在写代码的时候忽略了其中栈是否为空的判断，出现异常java.util.EmptyStackException，在代码红色标记处进行添加得以解决，每一道leetcode题的思路都需要自己动手去写，去琢磨，那些有时候看似比较简单的问题，在你动手去编码的时候总会有一些细节被遗漏。思维的严谨性对于一个优秀的程序员来说非常重要。通过一道一道的算法题对自己编码技术，思维能力的不断提升。修得内功，内外结合，方能成为武林高手。每一道算法题都是对自己内功的一个提升。