遍历输入字符串
如果当前字符为左半边括号时，则将其压入栈中
如果遇到右半边括号时，分类讨论：
1）如栈不为空且为对应的左半边括号，则取出栈顶元素，继续循环
2）若此时栈为空，则直接返回false
3）若不为对应的左半边括号，反之返回false
LeetCode Animation 题目图解汇总(持续更新中...) (2)
内容版权声明：除非注明，否则皆为本站原创文章。
遍历输入字符串
如果当前字符为左半边括号时，则将其压入栈中
如果遇到右半边括号时，分类讨论：
1）如栈不为空且为对应的左半边括号，则取出栈顶元素，继续循环
2）若此时栈为空，则直接返回false
3）若不为对应的左半边括号，反之返回false
内容版权声明：除非注明，否则皆为本站原创文章。