LeetCode Animation 题目图解汇总(持续更新中...)

我会尽力将LeetCode上所有的题目都用动画的形式演示出来,期待与你见证这一天!

GitHub Repo:LeetCode Animation
Follow: MisterBooo · GitHub

Problems

IDProblemArticleAnimation
001 两数之和 每天一算:Two Sum
019 删除链表的倒数第N个节点 每天一算:Remove Nth Node From End of List
020 有效的括号 每天一算:Valid Parentheses
024 两两交换链表中的节点 每天一算:Swap Nodes in Pairs
026 删除排序数组中的重复项 每天一算:Remove Duplicates from Sorted Array
075 颜色分类 每天一算:Sort Colors
086 分隔链表 每天一算:Partition List
092 反转链表 II 每天一算:Reverse Linked List II
094 二叉树的中序遍历 每天一算:Binary Tree Inorder Traversal
102 二叉树的层序遍历 每天一算:Binary Tree Level Order Traveral
144 二叉树的前序遍历 每天一算:Binary Tree Preorder Traversal
145 二叉树的后序遍历 每天一算:Binary Tree Postorder Traversal
150 逆波兰表达式求值 每天一算:Evaluate Reverse Polish Notation
167 两数之和 II - 输入有序数组 每天一算:Two Sum II
199 二叉树的右视图 每天一算:Binary Tree Right Side View
203 移除链表元素 每天一算:Remove Linked List Elements
219 存在重复元素 II 每天一算:Contains Duplicate II
237 删除链表中的节点 每天一算:Delete Node in a Linked List
283 移动零 每天一算:Move Zeros
328 奇偶链表 每天一算:Odd Even Linked List  
344 反转字符串 每天一算:Reverse String
349 两个数组的交集 每天一算:Intersection of Two Arrays
350 两个数组的交集 II 每天一算:Intersection of Two Arrays II
447 回旋镖的数量 每日一算:Number of Boomerangs
454 四数相加 II 每日一算:4Sum II

蓝色链接可直接进入原文阅读,黑色文章标题表明还未发布!

 

解释:

比如这题:有效的括号动画分析
这道题让我们验证输入的字符串是否为括号字符串,包括大括号,中括号和小括号。

这里我们使用栈。

遍历输入字符串
如果当前字符为左半边括号时,则将其压入栈中
如果遇到右半边括号时,分类讨论:
1)如栈不为空且为对应的左半边括号,则取出栈顶元素,继续循环
2)若此时栈为空,则直接返回false
3)若不为对应的左半边括号,反之返回false

 

posted @ 2018-12-06 17:43  五分钟学算法  阅读(3784)  评论(2编辑  收藏  举报