My Twenty-second Page - 有效的括号 - By Nicolas

这篇page是针对leetcode上的20.有效的括号所写的。小尼先简单的给大家说明一下这道题的意思，这道题是给定一个只包括'(',')','{','}','[',']'的字符串s，然后需要判断字符串是否有效。

小尼也给大家简单说明一下这道题的解题思路，这道题是利用栈这个工具来进行求解，小尼给大家上一张图。

 其实这道题的思想也没有那么难，我们就是直接遍历给出的元素，然后我们一旦遇到'(','{','['这种前一半的元素，我们直接再栈中加入它的后一半的元素')','}',']'，然后我们不断遍历，当遍历到后一般的元素时，我么将这些元素与我们的栈的头节点元素进行比较，如果相等我们就可以直接将头节点pop弹出，如果不相等，那么我们可以直接false出来。小尼接下来拉一下代码：

Deque<Character> arr = new LinkedList<>();
for(int i = 0;i<s.length();i++){
    char ch = arr.charAt(i);
    if(ch == '('){
        arr.push(')');
    }
    else if(ch == '{'){
        arr.push('}');
    }
    else if(ch == '['){
        arr.push(']');
    }
    else if(arr.isEmpty() || arr.peek() != ch){
        return false;
    }
    else{
        arr.pop();
    }
}
return arr.isEmpty();

这里面呢运用的也就是小尼上面所写的思路，小伙伴们可以使用参考。今天小尼学到的呢也是对栈的熟练使用。希望小伙伴们也可以熟练掌握对栈的使用