每天一题LeetCode[第十二天]

每天一题LeetCode[第十二天]

---

Valid Parenthese

Description:

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.

Subscribe to see which companies asked this question.

翻译：

给一个字符串，包含以下字符 '(,),{,},[,]' 请求一个函数判断当前输入的字符串是否有效。
有效的定义：一个字符串中的字符必须按照一定的顺序出现，比如"()" "(){}[]" 这些都是有效的。但是
"([]"，"([)]"是无效的。

---

解题思路：

• 一开始我疑惑在对于“（{}）”这样的输入到底是不是正确的，如果是正确的话，就不能简单采取前后对比的方式。看了Top Solution后发现，这样的答案是正确的。采用栈的形式，很巧妙，以后遇到这种对称的问题，栈的思想不能忘记啊！！万精油啊，对于这种题目。简单把top solution思路说一下。

• 就是利用栈的先入后出的特性，每次把字符的另一半压栈，判断条件只有每种字符的一半，如果都不是这些字符，则判断从栈弹出的字符是否与当前字符相等，如果相等则表示，到目前为止都是匹配的哈，如果不相等，或者当前栈已经为Empty则表示，这个输入是不对称的哈 则返回false

---

Java代码：

public class Solution {
    public boolean isValid(String s){
        Stack bracket=new Stack<>();
        for(char c:s.toCharArray()){
            if(c=='('){
                bracket.push(')');
            }else if(c=='{'){
                bracket.push('}');
            }else if(c=='['){
                bracket.push(']');
            }else if(bracket.isEmpty() || bracket.pop()!=c){
                return false;
            }
        }
        return bracket.isEmpty();
    }
}

提高代码质量就是：积累精美的思路，优质的细节的过程。