LeetCode 刷起來

系列起源

2025 年初找朋友組了個刷題群，一起來複習下演算法，希望這次可以至少把 Grind 75 刷完，順手把刷題過程中的筆記整理出來，搭配上以前參加刷題群時的面試框架盡可能模擬面試中該如何有條理地回答。

🦭 溫馨提醒：此系列的筆記與解法不算是最完整，比較像是紀錄 DSA 菜雞如我從零開始學習的未整理筆記，如果發現筆記中有錯誤也歡迎直接留言告訴我!

推薦閱讀資源

• NeetCode Youtube (EN)
• WilliamFiset Youtube (EN)
• Hello 算法
• Arthur Lin - 演算法學習之-LeetCode-破關總指南
• LeetCode 官方教學 (Premium 資源)

主題

Algorithm

• Graph 演算法｜拓撲排序法 (Topological Sorting with Kahn's Algorithm)

Graph

• [E] 733. 洪水填充 (Flood Fill)
• [M] 207. 課程擋修 (Course Schedule)
• [M] 210. 課程擋修 II (Course Schedule II)
• [M] 542. 01 矩陣 (01 Matrix)

Binary Tree

• [E] 226. 翻轉二元樹 (Invert Binary Tree)
• [E] 110. 平衡二元樹 (Balanced Binary Tree)
• [E] 104. 二元樹的最大深度 (Maximum Depth of Binary Tree)
• [M] 102. 二元樹逐層遍歷 (Binary Tree Level Order Traversal)
• [H] 297. 序列化與反序列化二元樹 (Serialize and Deserialize Binary Tree)

Stack

• [E] 20. 有效的括號 (Valid Parentheses)
• [E] 232. 用堆疊實作隊列 (Implement Queue using Stacks)
• [M] 155. 最小堆疊 (Min Stack)

String

• [E] 242. 合法異位詞 (Valid Anagram)
• [E] 409. 最長回文子串 (Longest Palindrome)
• [M] 3. 最長不重複字元子字串 (Longest Substring Without Repeating Characters)

Array

• [E] 1. 兩數相加 (Two Sum)
• [E] 121. 買賣股票的最佳時機 (Best Time to Buy and Sell Stock)
• [E] 169. 多數元素 (Majority Element)
• [M] 56. 合併區間 (Merge Intervals)
• [M] 57. 插入區間 (Insert Interval)
• [M] 75. 顏色分類 (Sort Colors)
• [M] 11. 裝最多水的容器 (Container With Most Water)
• [M] 15. 三數之和 (3Sum)

Linked List

• [E] 21. 合併兩個已排序的鏈結串列 (Merge Two Sorted Lists)
• [E] 206. 反轉鏈結串列 (Reverse Linked List)
• [E] 141. 鏈結串列中的環 (Linked List Cycle)
• [E] 876. 鏈結串列的中間節點 (Middle of the Linked List)

Binary Search

• [E] 704. 二分搜尋法 (Binary Search)
• [E] 278. 找出第一個出錯的版本 (First Bad Version)

Hash Table

• [E] 383. 贖金信 (Ransom Note)

Backtracking

• [M] 46. 排列 (Permutations)

Daily

以上是 Grind 75 的分類，以下是 2025-02 開始挑戰 daily questions 放一些覺得不錯的題目到部落格上：

• [M] 1726. 具有相同乘積的元組 (Tuple with Same Product)
• [M] 3160. 找出球的不同顏色數量 (Find the Number of Distinct Colors Among the Balls)