動動腦袋刷刷題。本系列文章主要會跟著吳邦一教授的 Python-Leetcode 581 系列文章的腳步,學習資料結構、演算法與解題思路。
第一天我就來分享在 吳邦一教授的 python 581 系列文章的第一篇 Python-LeetCode 581 第一招 搜尋:有序、無序與爬行裡看到的技巧加...
sliding Window 是 Two Pointer 技巧的一部分,通常用於解決連續子陣列(或子字串)的問題。 Sliding Window 模板 這模板是...
接續昨天主題 sliding window ,但我昨日想說要寫 leetcode 第 30 題,但它比我想像中棘手,明天再繼續寫那題,希望能有比較清晰的思路知道...
sliding window 這主題的最後一道練習題,明天將討論 Grid Traversal。 30. Substring with Concatenatio...
接下來幾天我要討論 Grid traversal 與 Graph Traversal,在這兩者主題都有談及 DFS(深度優先搜索)和BFS(廣度優先搜索),因此...
接續幾天會討論 Tree, Graph, DAG 與 topological。今天討論的主題用 DFS/BFS 是 Tree,而 Tree 就是沒有 Cycle...
今天討論 一題 Tree 與 一題 Graph 圖。 543. Diameter of Binary Tree (easy) 題目說明: 給根節點,求直徑。直徑...
今天是主題 DAG,另外看一下昨日文章 討論二元樹直徑的擴展題。 DAG (directed acyclic graph): 是有向圖且沒有環的圖稱為 DAG...
236. Lowest Common Ancestor of a Binary Tree(medium) 題目敘述給定一棵二元樹,尋找兩個節點的最近公共祖先(L...
今天就是瘋狂在這題上吃 Wrong Answer 與 TLE,因此以下就是紀錄我刷題時的錯誤想法們。 1353. Maximum Number of Even...