我会尽力将LeetCode上所有的题目都用动画的形式演示出来,期待与你见证这一天!
GitHub Repo:LeetCode Animation
Follow: MisterBooo · GitHub
Problems
蓝色链接可直接进入原文阅读,黑色文章标题表明还未发布!
解释:
比如这题:有效的括号动画分析
这道题让我们验证输入的字符串是否为括号字符串,包括大括号,中括号和小括号。
这里我们使用栈。
遍历输入字符串
如果当前字符为左半边括号时,则将其压入栈中
如果遇到右半边括号时,分类讨论:
1)如栈不为空且为对应的左半边括号,则取出栈顶元素,继续循环
2)若此时栈为空,则直接返回false
3)若不为对应的左半边括号,反之返回false