20.有效的括号

题目链接：https://leetcode-cn.com/problems/valid-parentheses/

一.学习

1.Stack定义

 Stack<Character> stack=new Stack<Character>();

二.题解思路

很简单的stack使用。如果是左括号就push相应的右括号进去，否则就pop一下顶层是否相等，不等或者栈为空则返回false。遍历过字符串之后就可以返回true了。一个小tip是可以首先判断字符串长度是否为奇数，为奇数则返回false。

三.心得

开始看成必须下一个就是右半括号了，对着WA的测试数据愣了一下，然后开始怀疑自己的语文水平。