LeetCode Animation 題目圖解匯總(持續更新中...)

我會盡力將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