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

Posted 2021-01-25 fivestudy

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

GitHub Repo：LeetCode Animation
Follow: MisterBooo · GitHub

Problems

ID	Problem	Article	Animation
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